Kotlin 英雄每天都会分析他们网站的统计数据。在 $$$n$$$ 天里,他们写下了 $$$n$$$ 数字 $$$a_1, a_2, \dots, a_n$$$,其中 $$$a_i$$$ 是第 $$$i$$$ 天的访问次数。
他们认为,如果某一天之前至少有 $$$2$$$ 天且访问次数严格较多,那么这一天就是糟糕的一天。例如,如果 $$$n=8$$$ 和 $$$a=[3, 1, 4, 1, 5, 9, 2, 6]$$$,那么 $$$4$$$ 这一天就不好(因为 $$$a_4=1$$$,但还有 $$$a_1=3$$$ 和 $$$a_3=4$$$)。另外,数字为$$$7$$$的日子也很糟糕。
编写一个程序来查找糟糕的日子数。
输入
第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 2\cdot10^5$$$),其中 $$$n$$$ 是天数。第二行包含 $$$n$$$ 正整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10^9$$$),其中 $$$a_i$$$ 是第 $$$i$$$ 天的网站访问次数。
输出
打印糟糕天数,即在该天之前至少有两天访问次数严格较多的天数。
示例
输入 #1
8 3 1 4 1 5 9 2 6
输出 #1
2
输入 #2
5 1 1 1 1 1
输出 #2
0
输入 #3
13 2 7 1 8 2 8 1 8 2 8 4 5 9
输出 #3
6