题目描述

给定正整数 $n$ 与一个由两两不同正整数构成的多重集合（等价地，可看作序列）

定义一次“合并操作”为：

• 从当前集合 $S$ 中选择两个不同元素位置对应的数 $x,y$（可视为选择一个有序对 $(x,y)$，其中 $x\neq y$ 且 $x,y\in S$）；

• 将 $x$ 与 $y$ 从 $S$ 中删除；

• 将新数 $x \bmod y$ 加回集合中。

共进行 $n-1$ 次操作后，集合中只剩一个数，记为 $v$。

求$v$的最大值

输入

第一行：整数 $n$；

第二行：$n$ 个整数 $a_1,a_2,\dots,a_n$。

输出

一个整数，表示 $v$的最大值。

样例输入

5
7 9 5 6 8

样例输出

5

约束