Problem 2C. 云骑军队列

时间限制：1s

空间限制：256MB

题目描述

一天，太卜大人视察云骑军，却发现队列中的云骑新兵高矮不一，参差不齐。她认为这是景元将军无为而治的后果，遂决定整顿云骑军。符太卜知道，整齐的队列体现了云骑军的精神风貌，所以整顿的第一步就是排队。通过法眼观测，符太卜获知了云骑的数量以及每名云骑的身高情况\(h_i\)，并提出论断：对于一名云骑，如果他左边比他高的云骑数量等于他右边比他矮的云骑数量，那么就可以认为这名云骑的位置是合适的。由于法眼的消耗比较大，符太卜不得不暂时休息，她希望你可以在这段时间里计算一个队列中有多少云骑的位置是合适的。

换言之，你需要完成这样的任务。给定一个整数\(n\)和\(n\)个整数\(h_1,h_2,...,h_n\).假设\(k\in[1,n]\)，满足条件\(h_i>h_k,i\in[1,k)\)的\(i\)的数量记作\(A\)，满足条件\(h_j<h_k,j\in(k,n]\)的\(j\)的数量记作\(B\)，如果\(A=B\)那么就称\(h_k\)在位置\(k\)是合适的。询问满足上述条件的\(k\)有多少个。

数据格式

输入

共两行，第一行，一个正整数\(n\)，表示云骑军的人数。

第二行，\(n\)个正整数\(h_i\)，表示每名云骑的身高。

输出

一行，一个非负整数\(k\)，表示位置合适的云骑军人数。

样例1

输入

6
2 3 4 5 6 1

输出

0

样例2

输入

6
1 2 3 4 5 6

输出

6

数据范围及约定

\(1 \le n \le 10^5\)

\(1 \le h_i \le 10^9\)