Размещено 5 лет назад по предмету
Информатика
от russtart2002
Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
Мальчик Гоша очень любит делить числа и находить остатки. Однажды его друг Гена нашёл
тетрадку Гоши, в которой были записаны N чисел. «Это, наверное, остатки от деления некоторого
числа P на какие-то N чисел», — подумал Гена. Так как Гена не любит большие числа, помогите
ему найти такое наименьшее возможное натуральное число P.
Формат входных данных
В первой строке задано натуральное число N (1 ⩽ N ⩽ 105). Во второй строке заданы N чисел
a1; : : : ; an (1 ⩽ ai ⩽ 1014) — остатки числа P.
Формат выходных данных
Выведите минимальное значение числа P.