题目描述

题目译自 PA 2017 Runda 1 Skarbonka

在拜托西亚这个信息化国家，流通的货币仅限于面值为 $2$ 的幂次的拜托金币。例如，存在面值为 $1$、$16$ 或 $128$ 拜托金币的硬币；而不会生产面值为 $3$ 或 $12$ 拜托金币这样的硬币。

Bajtek 是拜托西亚的一位年轻居民，家里有一个大存钱罐。每天放学回家后，他都会收到一枚拜托金币作为零花钱，并立即将其投入存钱罐中。

自从 Bajtek 开始存钱已经过去了很多天，存钱罐已经装得满满当当。于是，他决定打破存钱罐，取出里面的所有硬币。他打算去银行将其中一部分硬币兑换成其他面值的硬币，希望通过兑换获得的硬币中，面值最大的硬币尽可能大。那么，这个最大面值会是多少呢？

输入格式

输入数据的第一行包含一个整数 $n$ $(1 \leq n \leq 1000000)$，表示 Bajtek 投入存钱罐的硬币数量。

第二行包含 $n$ 个自然数 $a_{1}, a_{2}, \ldots, a_{n}$ $(0 \leq a_{i} \leq 201718)$，表示存钱罐中硬币的面值分别为 $2^{a_{1}}, 2^{a_{2}}, \ldots, 2^{a_{n}}$ 拜托金币。

输出格式

输出一行包含一个自然数 $b$，表示 Bajtek 能获得的最大面值硬币的面值为 $2^{b}$ 拜托金币。

5
3 4 1 3 3

5

存钱罐中的硬币面值分别为 $8, 16, 2, 8, 8$ 拜托金币，总价值为 $42$ 拜托金币。为了获得更大的面值，Bajtek 可以在银行将面值为 $8, 16, 8, 8$ 的硬币（总价值 $40$ 拜托金币）兑换为面值为 $32, 4, 4$ 的硬币（同样总价值 $40$ 拜托金币）。这样，他获得的最大面值硬币的面值为 $2^{5}$ 拜托金币。