B. Неудачные дни
ограничение по времени на тест
3 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Каждый день герои Котлин анализируют статистику посещения их веб-сайта. За $$$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$$$-й день.

Выходные данные

Выведите количество неудачных дней — то есть таких дней, что ранее было не менее двух дней со строго большим количеством посещений.

Примеры
Входные данные
8
3 1 4 1 5 9 2 6
Выходные данные
2
Входные данные
5
1 1 1 1 1
Выходные данные
0
Входные данные
13
2 7 1 8 2 8 1 8 2 8 4 5 9
Выходные данные
6