You are given $n$ natural numbers. Write a program that finds all of their common divisors.
Input
The first line contains $n$, which is either 2 or 3. The second line contains the $n$ natural numbers whose common divisors you must find. Every number is at most $10^8$.
Output
Print the common divisors of the given $n$ numbers, one per line, in increasing order.
cho.sh