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 şir de caractere de lungime N. Se cere să se elimine o parte din caracterele şirului, astfel încât şirul rămas în urma tuturor eliminărilor să aibe concomitent următoarele proprietăţi:

1. Să conţină numai elemente distincte
2. Sa fie de lungime maximă posibilă
3. Sa fie minim lexicografic in comparaţie cu orice alt şir care ar respecta primele 2 condiţii după o posibilă serie de eliminări

Date de intrare

Fişierul de intrare calandrinon.in va conţine pe prima linie o singură valoare, N, reprezentând numărul de caractere al şirului.
Pe cea de-a doua linie a fişierului se vor afla N reprezentând şirul iniţial.

Date de ieşire

Pe prima şi singura linie a fişierului de ieşire calandrinon.out se vor afla caracterele şirului rezultat in urma eliminărilor.

Restricţii

• 1 ≤ N ≤ 10⁶
• Spunem că un şir de caractere A=(A₁,A₂...A_M) este mai mic lexicografic decât un alt şir B=(B₁, B₂...,B_M) dacă există o poziţie 1 ≤ i ≤ N astfel încât A₁ = B₁, A₂ = B₂ ... A_i-1 = B_i-1 si A_i < B_i.

Exemplu

Cum se trimit solutii?