Question

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