MDC Sequenciado

Um amigo seu aprendeu sobre algoritmo de Euclides na escola e te desafiou a fazer um programa que dados N números retorna o mdc desses N.

Entrada

Os casos de teste tem duas linhas, a primeira linha dos casos de teste contém um número N, a segunda contém N números $$a_i$$.

Saída

Imprima o mdc de todos os $$a_i$$.

Restrições

• $$2 \leq N \leq 10^5$$
• $$ 1\leq a_i \leq 10^6$$

Exemplos