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