Ježko Sonic má postupnosť $n$ celých čísel a potrebuje ich zoradiť od najmenšieho po najväčšie. Pre všetky čísla, od najmenšieho po najväčšie by chcel vedieť, koľko je takýchto čísel na vstupe.
Na prvom riadku je číslo $n$ určujúce počet čísel v Sonicovej postupnosti. Môžete predpokladať, že $n$ je najviac $1\,000\,000$. Na druhom riadku je $n$ kladných celých čísel $a_i \, (1 \leq a_i \leq 10^5)$ udávajúcich danú postupnosť.
Na výstup vypíšte počty, koľko krát sa vyskytuje vo vstupnej postupnosti ktoré číslo. Každé číslo vypíšte na samostatný riadok. Vypíšte toľko riadkov, koľko rôznych čísel je vo vstupnej postupnosti.
6
2 5 2 4 5 6
2
1
2
1
V postupnosti sú dve čísla 2, jedno číslo 4, dve čísla 5, a jedno číslo 6.