题目描述

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

输入格式

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

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

输出格式

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

样例数据

input

4
1
2
1
3

output

2

数据规模与约定

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

空间限制：$64 \text {MB}$