Cerința

Se dau n string-uri. Pentru fiecare string s[i] trebuie să determinați câte string-uri mai mari decât s[i] se află la stânga sa, adică în secvența s[1], s[2], …, s[i-1]. (un string a este mai mare decat un string b dacă are mai multe caractere, sau dacă este mai mare din punct de vedere lexicografic)

Date de intrare

Fișierul de intrare stringaib.in conține pe prima linie numărul n, iar pe liniile următoare n string-uri.

Date de ieșire

Fișierul de ieșire stringaib.out va afisa pentru fiecare i=1..n câte string-uri mai mari decât s[i] se află la stânga sa.

Restricții și precizări

• 1 ≤ n ≤ 100.000
• cele n string-uri nu vor avea mai mult de 10.000 caractere

Exemplu:

stringaib.in

4
mere multe
are
ana

stringaib.out

0 0 2 3

Explicație

ana < are < mere < multe