== include(page="template/taskheader" task_id="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:

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:

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

# Să conţină numai elemente distincte
# Sa fie de lungime maximă posibilă
# 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

h2. 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.

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.

h2. 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.

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

h2. Restricţii
* $1 ≤ N ≤ 10^6^$

* Spunem ca un sir de caractere $A=(A ~1~,A ~2~...A ~M~)$ este mai mic lexicografic decat un alt sir $B=(B ~1~,B ~2~...B ~M~)$ daca exista o pozitie $1$ &le; $i$ &le; $N$ astfel incat $A ~1~ = B ~1~$, $A ~2~ = B ~2~$ $...$ $A ~i-1~ = B ~i-1~$ si $A ~i~ < B ~i~$.

* Spunem că un şir de caractere $A=(A{~1~},A{~2~}...A{~M~})$ este mai mic lexicografic decât un alt şir $B=(B{~1~}, B{~2~}...,B{~M~})$ dacă există o poziţie $1$ &le; $i$ &le; $N$ astfel încât $A{~1~} = B{~1~}$, $A{~2~} = B{~2~}$ $...$ $A{~i-1~} = B{~i-1~}$ si $A{~i~} < B{~i~}$.

h2. Exemplu