You are given an array A of N numbers.
Find the greatest number that divides both, maximum odd number in the array and minimum even number in the array.
It is guaranteed that atleast one even number and one odd number exist in the array.
Input format
The first line contains an integer N denoting the number of integers in the next line.
The second line contains N space seperated positive integers.
Output Format
Print a single integer denoting the desired number.
Constraints
2<=N<=100000
1<=A[i]<=1000000