Ксюша — начинающий программист. Сегодня она знакомится с массивами. У нее есть массив a1, a2, ..., an, состоящий из n целых положительных чисел.
Преподаватель в университете задал ей задачу. Найти такое число в массиве, на которое делятся все элементы массива. Помогите ей, найдите это число!
Выходные данные
Выведите единственное целое число — число из массива, на которое делятся все числа из массива. Если такого числа нет, выведите -1.
Если существует несколько ответов, разрешается вывести любой.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
2 2 4
|
2
|
|
2
|
5
2 1 3 1 6
|
1
|
|
3
|
3
2 3 5
|
-1
|