虚构的 2012 年世界一级方程式 7 赛车锦标赛（Formula 7 Drivers 2012）以激动人心的比赛和积分榜上车手位置的频繁变动为特征。Antun 错过了其中的大部分比赛，因为他当时正在为信息学奥林匹克竞赛进行训练。现在他唯一的安慰就是他的奖牌以及成为本题的主角。他给你们这些 COCI 参赛者提出了一个简单的问题：“在最后一场比赛开始时，参加本届锦标赛的车手中，有多少人仍有希望成为一级方程式 7 的世界冠军？”当然，世界冠军是最终（最后一场比赛结束后）总积分最多的车手。

共有 $N$ 名车手参加锦标赛。他们在每场比赛（包括最后一场）结束后都会获得积分。比赛的冠军获得 $N$ 分，亚军获得 $N - 1$ 分，依此类推，最后一名车手获得 $1$ 分。两个车手在比赛中不能并列同一个名次。

编写一个程序，根据每位车手在最后一场比赛前获得的总积分，计算有多少位车手在最后一场比赛后仍有希望获得最高总积分，从而赢得锦标赛。如果有多于一位车手拥有相同的最高总积分，他们都将被授予世界冠军称号。

输入格式

输入的第一行包含一个正整数 $N$ ($3 \le N \le 300\,000$)，表示参加锦标赛的车手人数。

接下来的 $N$ 行，每行包含一个整数 $B_i$ ($0 \le B_i \le 2\,000\,000$，$i = 1, \dots, N$)，表示一位车手在最后一场比赛前的积分。

输出格式

输出的第一行也是唯一一行，应包含仍有希望获胜的车手人数。

样例

输入样例 1

3
8
10
9

输出样例 1

3

输入样例 2

5
15
14
15
12
14

输出样例 2

4