【题目描述】
小x为了平复自己悲愤的心情，参加了F7赛车决赛的解说工作。作为一位优秀的主持人，他想要了解一下参加决赛的N位选手的情况。经过一番努力，他找到了各位选手前几站比赛的成绩。
决赛就要开始了，比赛规定：第一个到达终点的得到N分，第二个到达终点的得到N-1分，以此类推...最后一个到达终点的得到1分。而且不会有两位选手同时到达终点。
小x非常忙，所以他想请你帮他统计一下有多少选手有可能成为总冠军（之前的成绩+决赛成绩=总成绩，总成绩最高者为总冠军，总冠军可能有多位）。

【输入】
第一行一个正整数N(3≤N≤300000)，代表参加决赛的选手个数。
接下来N行，每行一个正整数Bi，代表第i位选手之前比赛的成绩。

【输出】
一行一个正整数，代表有可能成为总冠军的选手个数。

【输入样例1】
3
8
10
9

【输出样例1】
3

【输入样例2】
5
15
14
15
12
14

【输出样例2】
4