Возьмём n целых чисел и станем выписывать их многократно друг за другом. Сможете ли вы по первым k числам получившейся записи определить n? Известно, что k>n и k не обязательно кратно n.
Формат входных данных
В первой строке вводится число k(k<= 10^6). Во второй строке записано через пробел k целых чисел. Все числа по модулю не превышают 1000.
Формат выходных данных
Выведите одно целое число - наименьшее возможное n.