题目背景

从前有一个小官僚，如今是苏联联邦的财政部长——维克多·蒂夫顿（Victor Thiefton）。他认为自己前半生已经偷了足够多的钱，足够后半生使用（这个故事在《犯罪与惩罚》问题中有完整描述）。基于这个结论，维克多决定致力于在国民心目中永垂不朽。

作为财政部长，蒂夫顿先生非常清楚，最令人赏心悦目的东西就是钞票。因此，他决定在自己部门发行的钞票上印上他高贵的面孔。

但即便是维克多也明白，在已经发行的钞票上印自己的脸是不合适的。因此，蒂夫顿先生遇到了一个推行金融改革的良机——发行一种新的、正反两面都印有他头像的钞票。

问题描述

现在需要确定新钞票的面额，即印在钞票上的一个正整数。首先，维克多收集了迄今为止已经发行的所有不同面额的钞票，并按升序排列。结果发现，正好有 $N$ 种这样的钞票，每种的面额为 $D_i$ 美元。看起来他可以选择任何尚未使用的面额。但雄心勃勃的蒂夫顿先生不希望新钞票的面额可以表示为已发行钞票面额的总和……

这时维克多意识到，他差点忽略了一个极其重要的问题。关键在于，计划中的货币发行（即新一批货币的发行）将不可避免地导致通货膨胀加剧，而这又可能导致蒂夫顿先生辛辛苦苦掠夺来的资本贬值。因此，所需的面额应该尽可能小。

输入格式

第一行包含一个整数 $N$ ($1 \le N \le 100$)。
第二行包含 $N$ 个整数 $D_i$ ($1 \le D_i \le 10^6$; $D_i < D_{i+1}$)。

输出格式

输出新钞票所需的面额。

样例

5
1 2 4 9 100

8

数据规模与约定

对于 $100\%$ 的数据，$1 \le N \le 100$，$1 \le D_i \le 10^6$，且 $D_i$ 严格递增。