You are given an array of N integers. Your task is find the Greatest Common Divisor of the array.
Input Format:
Input will contain an interger N. Next line contain N space saperated integers.
Output Format:
Output will contain the Greatest Common Divisor of the array.
Contraints:
1≤N≤105
0≤a[i]≤109