h2. Cerinta

Dandu-se un sir de N numere naturale, aflati lungimea minima a unei subsecvente care contine un subsir strict crescator, iar acest subsir contine toate numere din sirul initial o singura data. Daca nu exista o astfel de secventa, raspunsul va fi -1.

Dandu-se un sir de $N$ numere naturale, aflati lungimea minima a unei subsecvente care contine un subsir strict crescator, iar acest subsir contine toate numere din sirul initial o singura data. Daca nu exista o astfel de secventa, raspunsul va fi {$-1$}.

h2. Date de Intrare (fisier: secv.in)

h2. Date de intrare

Pe prima linie a fisierului de intrare se gaseste N, lungimea sirului. Pe a doua linie se gasesc N numere intregi, sirul propriu zis.

Pe prima linie a fisierului de intrare $secv.in$ se gaseste {$N$}, lungimea sirului. Pe a doua linie se gasesc $N$ numere intregi, sirul propriu-zis.

h2. Date de Iesire (fisier: secv.out)

h2. Date de iesire

Pe prima linie a fisierului de iesire se gaseste numarul cerut.

Pe prima linie a fisierului de iesire $secv.out$ se gaseste numarul cerut.

h2. Restrictii

h2. Restrictii si precizari

S 0 <= N <= 5.000
 
S Elementele sirului sunt numere intregi din intervalul [0,2.000.000.000]

* $0 ≤ N ≤ 5 000$
* Elementele sirului sunt numere intregi din intervalul $[0, 2 000 000 000]$

h2. Exemplu

secv.in secv.out Explicatie
8 7 Singura subsecventa care respecta conditile din enunt este:
2 1 3 2 1 3 4 5 1 3 2 1 3 4 5
 
Acesta subsecventa contine subsirul 1 2 3 4 5.
 
 
 
 

table(example). |_. secv.in|_. secv.out|_. Explicatie|
|8
2 1 3 2 1 3 4 5
|7
|Singura subsecventa care respecta conditile din enunt este:
_1_ 3 _2_ 1 _3 4 5_
Acesta subsecventa contine subsirul _1 2 3 4 5._|

References
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/secv/enunt.files/filelist.xml

==Include(page="template/taskfooter" task_id="secv")==