У Монокарпа есть последовательность $$$a$$$, состоящая из $$$n$$$ целых чисел, причем $$$i$$$-й элемент последовательности равен $$$a_i$$$.
Для каждого $$$i$$$ от $$$1$$$ до $$$n$$$ Монокарп хочет узнать минимальное количество элементов, которые нужно удалить из его последовательности, чтобы элемент $$$a_i$$$ (то есть элемент, который находился в позиции $$$i$$$ до удаления) стал максимальным (или одним из максимальных) среди оставшихся элементов в последовательности.
Вам нужно помочь Монокарпу с этой задачей.
В первой строке следует целое число $$$n$$$ ($$$2 \le n \le 200\,000$$$) — количество элементов в последовательности.
Во второй строке следует последовательность целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10^{9}$$$), где $$$a_i$$$ равно $$$i$$$-му элементу последовательности Монокарпа.
Выведите $$$n$$$ целых чисел через пробел, причем $$$i$$$-е число должно быть равно минимальному количеству элементов, которые нужно удалить из последовательности, чтобы элемент, который находился в позиции $$$i$$$ до удаления, стал максимальным (или одним из максимальных) среди оставшихся элементов в последовательности.
52 5 1 7 5
3 1 4 0 1
4100 100 100 100
0 0 0 0
115 3 4 5 4 3 2 4 6 5 2
1 7 4 1 4 7 9 4 0 1 9
Рассмотрим подробнее первый пример.
Чтобы первый элемент (число $$$2$$$) стал максимальным в последовательности, нужно удалить три элемента: второй, четвертый и пятый.
Чтобы второй элемент (число $$$5$$$) стал одним из максимальных в последовательности, нужно удалить четвертый элемент.
Чтобы третий элемент (число $$$1$$$) стал максимальным в последовательности, нужно удалить четыре элемента: первый, второй, четвертый и пятый.
Четвертый элемент (число $$$7$$$) изначально максимальный в последовательности, поэтому ничего удалять не нужно.
Чтобы пятый элемент (число $$$5$$$) стал одним из максимальных в последовательности, нужно удалить четвертый элемент.
