Bugs

Тараканы в студенческом общежитии страдают от бескормицы: из-за того, что цены растут намного быстрее стипендии, студенты перестали оставлять объедки, а падающие со стола крошки ловят на лету.

Возмущённые тараканы решили выйти на демонстрацию на кухню. Причём выйти красиво – построившись в шеренги одинаковой длины. Тараканы пытались построиться в шеренги по А₁, А₂,… A_N-1 – но каждый раз последняя

шеренга оказывалась неполной (при этом общее число шеренг каждый раз было больше 1). И только когда тараканы построились в шеренги по A_N – всё получилось, как надо.

Разработайте программу, определяющую минимальное возможное число тараканов в общежитии. Гарантируется, что входные данные непротиворечивы.

Вход: в первой строке натуральное число N, 1<=N<=100. Далее N строк, содержащих значения натуральных чисел А₁, А₂, … A_N, не превышающих 1000.

Выход: единственное число – минимальное количество тараканов.