UOJ Logo 小司码 Online Judge

XSMOJ

第147题   比身高

Statistics

题目描述

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

输入格式

第一行为一个正整数 N,1<N<1000,表示有多少个人。 第二行,N个正整数,表示从前往后每个人的身高,假设每个人的身高≤10000。

输出格式

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

样例数据

input

4
1 2 1 3

output

2

数据规模与约定

$1\leq N \leq 10^3$

时间限制:$1 \text{s}$

空间限制:$256 \text{MB}$