A. Ксюша и массив
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Ксюша — начинающий программист. Сегодня она знакомится с массивами. У нее есть массив a1, a2, ..., an, состоящий из n целых положительных чисел.

Преподаватель в университете задал ей задачу. Найти такое число в массиве, на которое делятся все элементы массива. Помогите ей, найдите это число!

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

В первой строке записано целое число n (1 ≤ n ≤ 105) — количество чисел в массиве. В следующей строке записаны целые числа a1, a2, ..., an (1 ≤ ai ≤ 109) — элементы массива.

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

Выведите единственное целое число — число из массива, на которое делятся все числа из массива. Если такого числа нет, выведите -1.

Если существует несколько ответов, разрешается вывести любой.

Примеры
Входные данные
3
2 2 4
Выходные данные
2
Входные данные
5
2 1 3 1 6
Выходные данные
1
Входные данные
3
2 3 5
Выходные данные
-1