Listassa on $n$ kokonaislukua. Joka kierroksella poistat listan ensimmäisen luvun, seuraavan sitä suuremman luvun, seuraavan sitä suuremman luvun jne., kunnes ei ole suurempaa lukua. Jatkat tätä, kunnes lista on tyhjä.

Tehtäväsi on ilmoittaa kierrosten määrä ja jokaisella kierroksella poistetut luvut.

Syöte

Ensimmäisellä rivillä on kokonaisluku $n$: listan koko.

Seuraavalla rivillä on $n$ lukua $x_1,x_2,\dots,x_n$.

Tuloste

Tulosta ensin kokonaisluku $k$: kierrosten määrä.

Tulosta sitten $k$ riviä: jokaisella kierroksella poistetut luvut.

Esimerkki

Syöte:

6
2 4 3 1 2 5

Tuloste:

3
2 4 5
3
1 2

Osatehtävä 1 (11 pistettä)

• $1 \le n \le 1000$
• $1 \le x_i \le 10^9$

Osatehtävä 2 (25 pistettä)

• $1 \le n \le 2 \cdot 10^5$
• $1 \le x_i \le 10$

Osatehtävä 3 (64 pistettä)

• $1 \le n \le 2 \cdot 10^5$
• $1 \le x_i \le 10^9$