Longest Increasing Sequence

Cerință

Fie un șir de numere. Aflați cea mai lungă secvență crescătoare. Corectați programul de aici sau din secțiunea „Atașamente” din lateral.

Date de intrare

De la tastatură se citește $n$, apoi $n$ numere, reprezentând șirul.

Date de ieșire

Se afișează numerele care fac parte din cea mai lungă secvență crescătoare.

Restricții și precizări

• $1 \le n \le 1\ 000$
• Elementele șirului intră în tipul de date int.
• Dacă există mai multe astfel de secvențe, se afișează cea care începe pe poziția cea mai mică.

Exemplul 1

stdin

6
4 3 4 4 2 5

stdout

3 4 4

Exemplul 2

stdin

2
1 2

stdout

1 2