Fişierul intrare/ieşire:	calandrinon.in, calandrinon.out	Sursă	FMI No Stress 6
Autor	Andrei Cristian Lambru	Adăugată de	FMI No Stress •fmins123
Timp execuţie pe test	0.1 sec	Limită de memorie	20480 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Calandrinon

Avem un sir de caractere de lungime N. Se cere sa se elimine o parte din caracterele sirului, astfel incat sirul ramas in urma tuturor eliminarilor sa aibe concomitent urmatoarele proprietati:

1. Sa contina numai elemente distincte
2. Sa fie de lungime maxima posibila
3. Sa fie minim lexicografic in comparatie cu orice alt sir care ar respecta primele 2 conditii dupa o posibila serie de eliminari

Date de intrare

Fişierul de intrare calandrinon.in va contine pe prima linie o singura valoare, N, reprezentand numarul de caractere al sirului.
Pe cea de-a doua linie a fisierului se vor afla N reprezentand sirul initial.

Date de ieşire

Pe prima si singura linie a fişierului de ieşire calandrinon.out se vor afla caracterele sirului rezultat in urma eliminarilor.

Restricţii

• 1 ≤ N ≤ 10⁶
• Spunem ca un sir de caractere A=(A ₁,A ₂...A _M) este mai mic lexicografic decat un alt sir B=(B ₁,B ₂...B _M) daca exista o pozitie 1 ≤ i ≤ N astfel incat A ₁ = B ₁, A ₂ = B ₂ ... A _i-1 = B _i-1 si A _i < B _i.

Exemplu

Cum se trimit solutii?