На оборонном предприятии «Сапфир-Титан» была
разработана новая переносная радиолокационная станция со складной антенной.
Антенна представляет собой конструкцию из металлических труб одинакового
диаметра, но разной длины. Для упрощения изготовления и переноски было
предложено следующее: все трубы, из которых состоит антенна, разрезать на
универсальные колена максимально возможной одинаковой длины.
Требуется по заданным длинам труб найти максимально
возможную длину универсального колена.
Формат входных и выходных данных
В первой строке входных данных содержится
одно число — количество труб (от 1 до 10 000). Во второй
строке через пробел указаны длины труб (целые числа от 1 до 10 000).
Выведите в одно целое число — максимально возможную
длину универсального колена.
Примеры
|
Входные данные
|
Выходные данные
|
|
4
4
7 10 3
|
1
|
|
1
100
|
100
|
|
6
6
32 8 18 72 16
|
2
|
