Олимпиадный тренинг

Задача . B. Неудачные дни


Каждый день герои Котлин анализируют статистику посещения их веб-сайта. За \(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
2
2 5
1 1 1 1 1
0
3 13
2 7 1 8 2 8 1 8 2 8 4 5 9
6

time 3000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя