На оборонном предприятии «Сапфир-Титан» была разработана новая переносная радиолокационная станция со складной антенной. Антенна представляет собой конструкцию из металлических труб одинакового диаметра, но разной длины. Для упрощения изготовления и переноски было предложено следующее: все трубы, из которых состоит антенна, разрезать на универсальные колена максимально возможной одинаковой длины.

Требуется по заданным длинам труб найти максимально возможную длину универсального колена.

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

В первой строке входных данных содержится одно число — количество труб (от 1 до 10 000). Во второй строке через пробел указаны длины труб (целые числа от 1 до 10 000).

Выведите в одно целое число — максимально возможную длину универсального колена.

Примеры

Входные данные	Выходные данные
4 4 7 10 3	1
1 100	100
6 6 32 8 18 72 16	2