Дана последовательность из целых чисел . Для каждого элемента мы находим первый элемент правее , больший его (если такой существует). Обозначим такой элемент . Затем сделаем то же самое для элемента и обозначим найденный элемент , и так далее пока последовательность не закончится. Таким образом формируется подпоследовательность , которую мы назовем цепью, начинающейся с индекса .
Напишите программу, которая выводит для каждого индекса длину соответствующей цепи, начинающейся с индекса .
В первой строке записано натуральное число . Во второй строке даны элементы последовательности .
В одной строке выведите последовательность длин цепей, соответствующих элементам входных данных.