#KKT050403. 比身高

比身高

题目描述

有 NN 个人排成一排。统计满足下列条件的人数:前面比他严格高的人数,等于后面比他严格高的人数。

输入格式

第一行一个整数 NN。接下来 NN 行,每行一个正整数,表示身高。

输出格式

输出符合条件的人数。

样例

4
1
2
1
3
2

数据范围

1<N<10001<N<1000,1≤hi≤100001\le h_i\le10000。