В ломбарде хранятся N золотых и позолоченных вещей. Масса i-й вещи равна Mi мг, при этом i-я вещь содержит Gi мг чистого золота.
На каждую вещь в ломбарде вешают бирку, номер которой отражает чистоту золота, из которого сделана вещь. Чем больше номер на бирке, тем выше доля чистого золота в массе вещи. На вещах, удельная масса чистого золота в которых одинакова, висят бирки с одинаковыми номерами.
Определите, сколько всего различных бирок потребовалось ломбарду для маркировки всех вещей?