Олимпиадные задачи из источника «осенний тур, основной вариант, 10-11 класс» для 4-7 класса - сложность 3 с решениями

Кресла для зрителей вдоль лыжной трассы занумерованы по порядку: 1, 2, 3, ..., 1000. Кассирша продала <i>n</i> билетов на все первые 100 мест, но <i>n</i> больше 100, так как на некоторые места она продала больше одного билета (при этом  <i>n</i> < 1000).  Зрители входят на трассу по одному.Каждый, подойдя к своему месту, занимает его, если оно свободно, если же занято, говорит "Ох!", идёт в сторону роста номеров до первого свободного места и занимает его. Каждый раз, обнаружив очередное место занятым, он говорит "Ох!". Докажите, что число "охов" не зависит от того, в каком порядке зрители выходят на трассу.