与执法部门之间意想不到的麻烦让 Mirko 决定从事一份赚钱较少但道德争议较小的职业：他成为了一个团队计算机科学竞赛的总组织者。

有 $N$ 个计算机科学俱乐部希望参加该竞赛。俱乐部的会长们都相当固执，只有当竞赛的队伍人数大小使得该俱乐部的所有成员都能参赛时，他们才会参加比赛。

竞赛由两轮组成：资格赛和总决赛。所有参赛队伍必须拥有相同的人数，且同一支队伍的所有成员必须属于同一个俱乐部。每个俱乐部可以有任意数量的队伍参加资格赛，而每个俱乐部中表现最好的队伍将获得一个总决赛的名额。

Mirko 意识到一个全新的、未经检验的比赛需要宣传。因此，他希望设定队伍人数，使得总决赛中的个人参赛者总数尽可能多。请记住，每个参赛的俱乐部都有权在总决赛中派出一支队伍。此外，必须至少有两个俱乐部参赛，否则比赛会太无聊而无法吸引赞助商。

确定总决赛中可能的最大参赛人数，以便 Mirko 能够复核他对队伍人数的选择。

输入格式

输入的第一行包含一个正整数 $N$ ($2 \le N \le 200\,000$)，表示俱乐部的数量。

输入的第二行包含 $N$ 个空格分隔的整数，范围在 $[1, 2\,000\,000]$ 内，表示每个俱乐部的成员人数。

输出格式

输出的第一行也是唯一一行必须包含总决赛中可能的最大参赛人数。

子任务

对于至少 $30\%$ 的测试数据，满足 $N < 1000$。

样例

输入 1

3
1 2 4

输出 1

4

输入 2

2
1 5

输出 2

2

输入 3

5
4 6 3 8 9

输出 3

9

说明

样例 1 说明：Mirko 决定每支队伍有 2 名成员，因此第 2 和第 3 个俱乐部参赛。