4003 - 【选】号码统计

通过次数

97

提交次数

219

时间限制 : 1 秒
内存限制 : 128 MB

有N个人排成一排,每个人手中都有一个号码牌,号码牌上的数值为正整数,请你编程找出这样的人:

排在他前面且号码比他大的人数与排在他后面号码比他大的人数相等。

输出满足条件的人数。

输入

第一行为正整数N,表示排队的人数。 1 < N <1000

下面N行,每行一个正整数,表示从前到后每个人手中号码牌上的号码。号码值 <= 10000

输出

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

样例

输入

4
1
2
1
3

输出

2

提示

样例说明: 第3、4人满足条件