题目描述

小明参加跳绳比赛，近期都在训练三连跳。他一共训练了 $N$ 天，第 $i$ 天跳了 $V_i$ 个三连跳。

在这 $N$ 天中，如果某一天三连跳的次数同时满足下面两个条件，就认为是破纪录的一天：

• 是第一天或者当天三连跳次数比前面任何一天都多
• 是最后一天或者当天三连跳次数比下一天来得多

请问总共有几天是破纪录的？

输入格式

第一行一个整数 $N$，表示天数

第二行 $N$ 个整数，对应每一天的三连跳次数

输出格式

一个整数，表示破纪录的天数

样例数据

8
1 2 0 7 2 0 2 0

2

6
9 9 9 9 9 9

0

数据范围

对于 $50\%$ 的数据，$1 \le N \le 1000$。

对于 $100\%$ 的数据，$1 \le N \le 2\times10^5, 0 \le V_i \le 2\times 10^5$。