A. 理想国 - 终极测试

内存限制:256 MiB 时间限制:4000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

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

输入格式

​ 第一行包含一个整数 ()。

​ 第二行包含 个整数 ()。

输出格式

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

样例

输入:

5
1 5 2 4 3

输出:

3

数据范围与提示