5821: K5-4-3 比身高
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
有 N 个人排成一排,假设他们的身高均为正整数,请找出其中符合以下条件的人:排在他前面且比他高的人数与排在他后面且比他高的人数相等。
Input
第一行为一个正整数 N,1<N<1000,表示有多少个人。
下面 N 行,每行一个正整数,表示从前往后每个人的身高,假设每个人的身高≤10000。
Output
一行一个整数,表示满足这个条件的人数。
Sample Input Copy
4
1
2
1
3
Sample Output Copy
2
HINT
第 3、第 4 个人满足条件。