Problem1512--比身高

1512: 比身高

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 5Submit Num: 12Statistics

Description

信息学班有n个人排成一排，假设他们的身高都是正整数，请找出其中符合以下条件的人：排在他前面且比他高的人数与排在他后面且比他高的人数相等。

Input

第一行一个正整数n，1<n<1000，表示有n个人。

下面n行，每行一个正整数，表示从前往后每个人的身高，假设每个人的身高<=10000。

Output

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

Sample Input Copy 

4
1
2
1
3

Sample Output Copy 

2

HINT

第3、第4个人满足条件。

Source/Category

一维数组 
Submit