Рада Вищої Школи Жонглерської Майстерності вирішили придбати нові м’ячики для занять. Рада хоче, щоб учні кожного з класів могли, приходячи на заняття нарівно розділити між собою нові м’ячики, не залишаючи невикористаних. На жаль, з фінансуванням у Вищій Школі Жонглерської Майстерності, як і у більшості шкіл, проблеми, а тому Рада хоче придбати найменшу можливу кількість м’ячиків, що задовольняє вимогам. Так скільки це?

Формат вхідних даних

Перший рядок вхідного потоку містить єдине число \(N\) – кількість класів у школі \((1 \le N \le 100000)\).

Другий рядок містить \(N\) натуральних чисел, що не перевищують \(2^{63}\) - кількість учнів у кожному класі.

Формат вихідних даних

Програма повинна видавати єдине число – найменшу кількість м’ячиків, що задовольняє умову. Гарантується, що відповідь не перевищує \(2^{63}\).

Приклад вхідних даних

2
2 3

Приклад вихідних даних

6