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

Entrada	Saída
2 25 30	5
3 6 10 60	2
5 30 60 90 120 150	30