问题1049--比身高

1049: 比身高

时间限制: 1 Sec  内存限制: 256 MB
提交: 142  解决: 77
[提交] [状态] [讨论版] [命题人:]

题目描述

N个人排成一排,假设他们的身高均为正整数,请找出符合以下条件的人:排在他前面且比他高的人数与排在他后面且比他高的人数相等。

输入

第一行为一个正整数N1<N<1000,表示有多少个人。

下面N行,每行一个正整数,表示从前往后每个人的身高,假设每个人的身高≤10000

输出

一行一个正整数,表示满足这个条件的人数。

样例输入 Copy

4
1
2
1
3

样例输出 Copy

2

来源/分类

数组