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