29895번 - Jõululaul 다국어

Tänase teise advendi puhul meenutame paarisaja aasta vanust inglise jõululaulu:

Jõulu esimesel päeval mu kallim saatis mul' ühe faasani pirnipuu sees.

Jõulu teisel päeval mu kallim saatis mul' kaks turteltuvi ja faasani pirnipuu sees.

Jõulu kolmandal päeval mu kallim saatis mul' kolm kirjut kana, kaks turteltuvi ja faasani pirnipuu sees.

Jõulu neljandal päeval mu kallim saatis mul' neli laulvat lindu, kolm kirjut kana, kaks turteltuvi ja faasani pirnipuu sees.

Programmiharjutuste võlumaal kestavad jõulud $N$ päeva ja on olemas $N$ erinevat kingitust; tähistame nad $A_1$, $A_2$, $\ldots$, $A_N$. Jõulu $k$-ndal päeval saadab kallim mulle ühe $A_1$, kaks $A_2$, kolm $A_3$, $\dots$ ja $k$ $A_k$-te.

Kirjutada programm, mis leiab, mitu igat liiki kingitust kallim mulle kokku saadab.

Sisendi ainsal real on täisarv $N$, võlumaa jõulude kestus päevades ($1 \le N \le 100\,000$).

Väljastada täpselt $N$ rida, igale reale üks täisarv; $k$-ndale reale väljastada pühade jooksul kingiks saadud $A_k$ koguarv.