Masala #K4RKD5EVEQ

Chilla payti bu yil \(N\) kun davom etadigan bo'ldi. Shu kunlar davomida havo harorati qanday bo'lishi \(t_1\), \(t_2\), ... , \(t_N\) ko'rinishida. 

Agar \(i-\)kunda havo harorati shu kundan keyingi barcha kunlardagi temperaturadan baland bo'lsa, bu kun balansda o'tadi, ya'ni \(balans = -1\). Agar \([i+1, i+2, ..., N]\) kunlari qachondir harorat \(t_i\) dan tushsa, bu kun uchun balans buziladi. Bu yerda \(i-\)kun uchun balans quyidagicha hisoblanadi:

• Agar \(j-\)kunni eng oxirgi \(t[j] < t[i]\) shartini qanoatlantiruvchi kun deb atasak, \(balans\) shu \(j\) va \(i\) kunlari orasida necha kun o'tganligiga teng, ya'ni, \(balans = j - i\).

Har kuni balans qanday bo'lishini ayting. 

Birinchi qatorda \(N\) soni kiritiladi. 

Keyingi qatorda \(t_1, t_2, ..., t_N\) sonlari beriladi. 

\(N <= 10^7\)

\(t_i <= 10^7  \)

Bir qatorda har bir kun uchun so'ralgan balansni chop eting.