Тараканы в студенческом общежитии страдают от бескормицы:
из-за того, что цены растут намного быстрее стипендии, студенты перестали
оставлять объедки, а падающие со стола крошки ловят на лету.
Возмущённые тараканы решили выйти на демонстрацию на кухню.
Причём выйти красиво – построившись в шеренги одинаковой длины. Тараканы пытались
построиться в шеренги по А1, А2,…
AN-1 – но каждый раз последняя
шеренга оказывалась неполной (при этом общее число шеренг
каждый раз было больше 1). И только когда тараканы построились в шеренги по AN
– всё получилось, как надо.
Разработайте программу, определяющую минимальное возможное
число тараканов в общежитии. Гарантируется, что входные данные непротиворечивы.
Вход: в первой
строке натуральное число N, 1<=N<=100. Далее N строк,
содержащих значения натуральных чисел А1, А2, … AN,
не превышающих 1000.
Выход:
единственное число – минимальное количество тараканов.
Для отправки решений необходимо