← 返回题目列表

Codeforces · 1170/B

B. 糟糕的日子

中文机器翻译题面 查看原题

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