4003 - 【选】号码统计

通过次数

97

提交次数

219

Time Limit : 1 秒
Memory Limit : 128 MB

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

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

输出满足条件的人数。

Input

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

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

Output

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

Examples

Input
复制

4
1
2
1
3

Output
复制

2

Hint

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