Иван, по време на лятната си ваканция, е при дядо и баба на село. Там оглеждат кокошки по стара, но изпитана технология. Кокошките снасят яйцата в полог – слама свита като гнездо. Във всеки полог винаги стои по едно яйце. Полозите са разположени на различни места, като някои от тях са по-предпочитани - в смисъл, че повече яйца се снасят в тях. Броят на полозите е N, естествено число от интервала [3..10000].
Един ден Иван забелязал, че във всеки от полозите има различен брой яйца, но няма полог, в който яйцата са > N. Решил да направи следното: ще обикаля всички полози, като на всяка обиколка ще взема, ако разбира се това е възможно, еднакъв брой яйца от полог.
Той трябва също така да спазва технологията – във всеки полог винаги остава по едно яйце. Иван само взема яйца от полозите и никога не слага яйца от друг полог.
Имате N на брой редици, във всяка от като броят на елементите е различен и е от интервала [1..N]. На всяка отделна обиколка се изважда еднакъв брой елементи до изравняване броя на елементите във всяка от редиците. Да се състави програма, която по въведено естествено число N извежда най-малкия брой обиколки.
Пример: 5; 1,2,3,4,1 Изход: 3 обиколки

Решение

За да видите решението на задачата, изпратете SMS с текст zadachi на номер 1092 - цената е 2.40 лв с ДДС. Получения код въведете в полето SMS код на страницата със задачата, чието решение искате да видите.

Кодът може да се ползва еднократно, но важи за решенията на всички задачи от дадената категория.

Използването на сайта предполага съгласие и съобразяване с условията за ползване.