Первая строка содержит целое число $n$ ($2 \le n \le 2 \cdot 10^5$)~--- количество шестерёнок.

Вторая строка каждого набора входных данных содержит $n$ целых чисел $a_i$, где $i$-е число описывает количество зубчиков у $i$-й шестерёнки ($2 \le a_i \le 10^{18}$).