You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Problem Description

约会接近尾声,小女孩递给网瘾少年一张纸条 ， 纸条上记录了$n$ 个数代表了小女孩的和网瘾少年相处的每一天的心情值 , 小女孩给出了终极测试 , 倘若网瘾少年可以计算出在这 $n$ 天中，有多少个时刻满足：当天的心情值 $a_i$ 恰好位于之前所有天数心情值的‘中间位置’，小女孩便愿意同网瘾少年交往。换句话说 , 就是统计每一个满足条件的下标 $i$ $(1 \le i \le n)$的数量,条件是:对于每一个$i$在前 $i-1$ 天中，严格小于 $a_i$ 的心情值个数，恰好等于 严格大于 $a_i$ 的心情值个数。网瘾少年又来向你求助。

Input Format

​ 第一行包含一个整数 $n$ ($1 \le n \le 2 \cdot 10^5$)。

​ 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ ($-10^9 \le a_i \le 10^9$)。

Output Format

输出一个整数，表示满足条件的下标 $i$ 的总数。

Sample

输入:

5
1 5 2 4 3

输出:

3

​

Hint