You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

时空限制

1S/512M

题目描述

有 $n$ 个同学，将他们按分数从高到低排列，排在第 $i$ 名的同学分数为 $a_i$。满分为 $1000000$ 分。

同学们按照排名报分数，排在第 $i$ 名的同学报的分数为 $b_i$。

已知其中有恰好一个同学装弱，他将自己的分数少报了 $10$ 分，其余同学报的分数都是真实分数，且对于 $2\leq i\leq n$ 有 $b_{i-1}\geq b_i$。

求有多少个同学可能是装弱的那个同学。

格式

输入格式

第一行包含一个整数 $n$，表示同学的数量。

第二行包含 $n$ 个整数 $b_i$，分别表示每个同学自己报的分数。数据保证对于 $2\leq i\leq n$ 有 $b_{i-1}\geq b_i$。

输出格式

输出一个整数表示可能装弱的同学的数量。

样例

样例输入 #1

5
999991 999982 20 10 10

样例输出 #1

2

样例解释 #1

排在第 $1$ 名的同学不可能是装弱的那个同学，因为如果他是装弱的那个同学，那么他的真实分数为 $1000001$ 分，超过了满分。

排在第 $2$ 名的同学不可能是装弱的那个同学，因为如果他是装弱的那个同学，那么他的真实分数为 $999992$ 分，超过了第 $1$ 名的分数。

如果排在第 $3$ 名的同学装弱，那么同学们的真实分数为：$\{999991,999982,30,10,10\}$。

如果排在第 $4$ 名的同学装弱，那么同学们的真实分数为：$\{999991,999982,20,20,10\}$。

排在第 $5$ 名的同学不可能是装弱的那个同学，因为如果他是装弱的那个同学，那么他的真实分数为 $20$ 分，超过了第 $4$ 名的分数。

样例输入 #2

5
999990 100 90 80 1

样例输出 #2

5

数据规模

对于 $100\%$ 的数据，$1\leq n\leq 10^5$，$1\leq b_i\leq 10^6$。数据保证对于 $2\leq i\leq n$ 有 $b_{i-1}\geq b_i$。