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

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

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

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

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

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

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

2
2 3

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

6