==Include(page="template/taskheader" task_id="subsir2")==

Bronzarel se antreneaza zi de zi pentru a deveni un mare olimpic la informatica, avandu-l pe Zaharel ca mentor. Desigur, sursa lor preferata de probleme este $infoarena$! Vazandu-l foarte increzator, Zaharel vrea sa-l testeze pe Bronzarel cu o noua problema si ii spune: "Iti dau un sir de $N$ numere intregi si vreau sa imi spui care este cel mai scurt _subsir crescator maximal_."

Bronzarel se antreneaza zi de zi pentru a deveni un mare olimpic la informatica, avandu-l pe Zaharel ca mentor. Desigur, sursa lor preferata de probleme este infoarena! Vazandu-l foarte increzator, Zaharel vrea sa-l testeze pe Bronzarel cu o noua problema si ii spune: "Iti dau un sir de $N$ numere intregi si vreau sa imi spui care este cel mai scurt _subsir crescator maximal_."

h2. Cerinta

Solutia data este minima lexicografic din punct de vedere al valorilor elementelor subsirului.
==Include(page="template/taskfooter" task_id="subsir2")==

792