Arthur 想要去游泳。这又是一个使用他最喜欢的毛巾的机会！他担心如果把毛巾留在泳池边，可能会被人拿走，所以他把它锁在储物柜里。

储物柜的开启方式很特别。人们必须使用手机上的一个应用程序来解锁。该应用程序显示了 $N$ 个不同的正整数，它们的总和最多为 $2^N - 2$。储物柜的编号也从 $1$ 到 $2^N - 2$。要打开储物柜 $S$，只需在应用程序上按下一组按钮（即一个“组合”），使得这些按钮数值之和恰好为 $S$。多次按下同一个按钮的效果与按一次相同，因此没有必要多次按下同一个按钮。

Arthur 观察到了一些现象。奇怪的是，有些储物柜可能无法打开。此外，由于存在 $2^N - 1$ 个非空按钮子集，且每个子集的数值之和都在 $1$ 到 $2^N - 2$ 之间，因此必然至少有一个储物柜可以通过不止一种组合来打开。

Arthur 不想在去游泳时忘记把毛巾放在哪里。他认为，如果储物柜可以通过不止一种组合打开，那么记住它会更容易。请帮助 Arthur 找到这样一个储物柜！

输入格式

第一行包含一个整数 $N$ ($3 \le N \le 42$)。接下来的第二行包含 $N$ 个正整数 $a_1, \dots, a_N$。这些整数互不相同，且满足 $\sum_{i=1}^N a_i \le 2^N - 2$。

输出格式

输出一个整数 $S$ ($1 \le S \le 2^N - 2$)，使得储物柜 $S$ 可以通过不止一种组合打开。如果存在多个可能的解，输出其中任意一个即可。

样例

样例输入 1

5
2 5 8 4 7

样例输出 1

9

样例输入 2

3
1 2 3

样例输出 2

3

样例输入 3

7
19 24 11 23 9 21 18

样例输出 3

41