Cerinţa

Se dă un șir cu n elemente, numere naturale. Determinați un cel mai lung subșir crescător (nu neapărat strict) al șirului.

Date de intrare

Fişierul de intrare sclm.in conţine pe prima linie numărul n, iar pe a doua linie n numere naturale separate prin spaţii, reprezentând elementele șirului.

Date de ieşire

Fişierul de ieşire sclm.out va conţine pe prima linie numărul L, reprezentând lungimea maximă a unui subșir crescător. A doua linie va conține L numere cu valori între 1 și n, ordonate crescător, reprezentând indicii elementelor din șirul dat care dau subșirul crescător de lungime maximă.

Restricţii şi precizări

• 1 ≤ n ≤ 1000
• numerele de pe a doua linie a fişierului de intrare vor fi cel mult egali cu 1.000.000
• orice șir de indici care duce la subșir crescător de lungime maximă este corect

Exemplu:

sclm.in

10
5 10 7 4 5 8 9 8 10 2 

sclm.out

5
1 3 6 7 9 

Explicație

Elementele șirului care corespund acestor indici sunt: 5 7 8 9 10.