E. Модуль, модуль и еще раз модуль
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам дана последовательность целых чисел a1, a2, ..., an. Пусть , а для всех 1 ≤ i < n. В данных определениях операция означает взятие остатка от деления. Найдите максимальное значение f(x, 1) среди всех неотрицательных целых x.

Входные данные

Первая строка содержит целое число n (1 ≤ n ≤ 200000) — длину последовательности.

Вторая строка содержит n целых чисел a1, a2, ..., an (1 ≤ ai ≤ 1013) — элементы последовательности.

Выходные данные

Выведите одно целое число — максимальное значение f(x, 1) среди всех неотрицательных целых значений x.

Примеры
Входные данные
2
10 5
Выходные данные
13
Входные данные
5
5 4 3 2 1
Выходные данные
6
Входные данные
4
5 10 5 10
Выходные данные
16
Примечание

В первом примере можно выбрать, например, x = 19.

Во втором примере можно выбрать, например, x = 3 или x = 2.