有一部长篇漫画一共有$10^9$卷，它们的标题编号为 1∼109卷。
小明打算从第1卷开始看。 初始小明有 n 本书，第 i 本书是这部长篇漫画$a_i$卷。（他可能持有很多同一卷漫画）

小明在开始看漫画前，可以进行以下操作任意次：选择目前持有的两本书卖掉，购买一本任意标题漫画。

然后，小明会按照标题编号 1,2,3,⋯卷的顺序一直读下去。直到读不到下一卷为止，即小明读完第i卷后，发现自己未持有第i+1卷，此时即使小明还持有其他卷漫画，也只能停止阅读。 问小明最多可以读多少卷漫画？

输入n ,n个正整数$a_i$。