题目描述

Snuke有$N$张卡片，编号从$1$到$N$。每张卡片上都写着一个整数，第$i$张卡片上写着$a_i$。

Snuke进行了以下步骤：

1. 设$X$和$x$分别表示Snuke卡片上的最大值和最小值。
2. 如果$X = x$，则终止步骤。否则，将所有写着$X$的卡片替换成写着$X-x$的卡片，然后回到步骤1。

在本问题的约束下，可以证明这个步骤最终会终止。请找出步骤结束后所有卡片上的数字。

约束条件

• 输入中的所有值都是整数。
• $1 \leq N \leq 10^{5}$
• $1 \leq a_i \leq 10^9$

输入

输入以以下格式从标准输入给出：

$N$

$a_1$ $a_2$ $\cdots$ $a_N$

输出

打印出步骤结束后所有卡片上的数字。

示例输入1

3
2 6 6

示例输出1

2

• 在步骤开始时，Snuke卡片上的数字为$(2,6,6)$。
  • 由于$x=2$且$X=6$，他将所有写着$6$的卡片替换成写着$4$的卡片。
• 现在，Snuke卡片上的数字为$(2,4,4)$。
  • 由于$x=2$且$X=4$，他将所有写着$4$的卡片替换成写着$2$的卡片。
• 现在，Snuke卡片上的数字为$(2,2,2)$。
  • 由于$x=2$且$X=2$，他终止了步骤。

示例输入2

15
546 3192 1932 630 2100 4116 3906 3234 1302 1806 3528 3780 252 1008 588

示例输出2

42