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 \le N \le 10^{5}\)
\( 0 \le a[i] \le 10^{9}\)