Peter and the numbers#2711
On the blackboard, there are natural numbers. Peter chooses two of them at random; if the numbers are equal, one of them is erased. If the numbers are different, the difference is written in place of the larger one. This process continues until only one number remains on the board. Which numbers could Peter possibly obtain as the final result?
The first line contains the integer (N \leq 10^5). The second line contains natural numbers separated by spaces. All input numbers fit in the type Longint.
Output all possible numbers Peter could obtain, separated by spaces.
Example 1