#P2126. 【入门】比身高(num)

【入门】比身高(num)

【问题描述】

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

【输入格式】

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

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

【输出格式】

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

【输入样例】

4
1
2
1
3

【输出样例】

2

【样例说明】

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