X. Где я самый маленький

Для каждого элемента найдите длину наибольшего непрерывного отрезка, который его содержит и в котором он является минимумом.

Если минимум достигается несколькими равными элементами, отрезок считается до ближайшего строго меньшего слева и до меньшего или равного справа — так каждый отрезок учитывается ровно один раз.

В первой строке $n$ от $1$ до $2 \cdot 10^5$. Во второй — $n$ чисел, каждое по модулю не больше $10^9$.

Одна строка: $n$ длин через пробел.