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⁶
• Pentru 25% din teste, sirul va putea contine doar caracterele (a, b, c, d, e, f, g)
• Pentru 50% din teste, 1 ≤ N ≤ 2 500
• Pentru 70% din teste, 1 ≤ N ≤ 10⁵
• Spunem că un şir de caractere a₁,a₂...a_M este mai mic lexicografic decât un şir b₁, b₂...b_M dacă există o poziţie 1 ≤ i ≤ M astfel încât a₁ = b₁, a₂ = b₂ ... a_i-1 = b_i-1 şi a_i < b_i.

Exemplu

Cum se trimit solutii?