В ансамбле играет n барабанщиков. Для каждого барабанщика известно положительное целое число a_i — через сколько условных долей времени повторяется его ударный цикл.

Ансамбль хочет найти общий базовый ритм — наибольшее положительное целое число, на которое без остатка делится цикл каждого барабанщика. Иначе говоря, требуется определить максимальную длину элементарного ритмического блока, из которого можно составить все заданные циклы.

Найдите этот общий ритм для всех n барабанщиков.

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

Первая строка содержит целое число n — количество барабанщиков.

Вторая строка содержит n целых положительных чисел a_1, a_2, ..., a_n, разделённых пробелами, где a_i — длина цикла i-го барабанщика.

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

Выведите одно целое число — общий ритм всех барабанщиков.

Ограничения

• 1 <= n <= 10^5
• 1 <= a_i <= 10^9

Примеры

Пример 1

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

1
1

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

1

Пример 2

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

5
6 10 15 21 28

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

1