Задача №3375. Размер команды
После объявления “проходных баллов” на всероссийскую олимпиаду по информатике, один большой начальник позвонил одному из руководителей команды г. Москвы, чтобы узнать, сколько же школьников поедет на олимпиаду по информатике и сколько будут стоить авиабилеты для всей команды. Чтобы не пугать большого начальника, руководитель команды не стал называть конкретное число, а уклончиво ответил, что количество школьников в команде дает остаток 1 при делении на 2, 3, 4, 5 и 6. Но поскольку большой начальник был математиком, то, зная, что школьников в команде не меньше 10 и не больше 100, он сразу же догадался, что в команде ровно 61 школьник.
Вам известны остатки от деления некоторого числа N на числа 2, 3, ..., K. Найдите наименьшее натуральное N, которое обладает таким свойством.
Первая строка входного файла содержит натуральное число K (2≤K≤20). Дальше идет K-1 строка, содержащая остатки от деления некоторого натурального числа N на числа 2, 3, ..., K.
Выведите наименьшее натуральное число N, обладающее таким свойством.
6 1 1 1 1 1
1