### 问题描述 $n$ 个选手参加一场比赛，该比赛需要选手们连续比赛数日，最后按总得分决出冠军。 每一天比赛都会决出当日的排名并进行加分，第一名选手获得 $n$ 分，第二名选手获得 $n - 1$ 分，以此类推，最后一名选手获得 $1$ 分。保证没有选手的排名相同。 在之前数日比赛中，$n$ 位选手分别累计了分数，现在即将开始最后一天的比赛。你需要求出最多有多少位选手可能获得冠军，也就是说求出最多有多少位选手可能通过最后一场比赛获得累计得分第一名。 ### 输入格式 第一行一个正整数 $n$，表示选手总数。 接下来 $n$ 行，其中第 $i$ 行输入一个正整数 $a_i$，表示第 $i$ 位选手已经获得的累计分数。 ### 输出格式 输出一行一个正整数，表示最多有多少位选手有可能获得最后的冠军。 ### 样例输入 ```plaintext 5 15 14 15 12 14 ``` ### 样例输出 ```plaintext 4 ``` ### 评测数据规模 数据保证：$1 \leq n \leq 2 \times 10^5$，$0 \leq a_i \leq 10^8$。