== 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:
Problema spune că avem un şir de caractere de lungime $N$ format doar din litere mici ale alfabetului englez. Pasărea cea albă vă roagă să eliminaţi o parte din aceste caractere astfel încât şirul rezultat î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
# Să fie de lungime maximă posibilă
# Să fie minim lexicografic in comparaţie cu orice alt şir care ar respecta primele $2$ condiţii după o posibilă serie de eliminări
De exemplu, dacă aţi avea şirul $alblb$, o posibilă serie de eliminări ar fi alegerea primului $l$ şi a primului $b$ astfel încât şirul rezultat în final va fie $alb$. Acest şir respectă primele două proprietăţi, dar nu şi pe cea de-a treia deoarece există o altă serie de eliminări care rezultă într-un şir din punct de vedere lexicografic mai mic şi anume şirul $abl$ prin eliminarea primului $l$ şi a celui de-al doilea b. Aceasta din urmă este şi soluţia acceptată de pasărea cea albă în cazul şirului dat ca exemplu.
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$ caractere 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 în 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$ ≤ $i$ ≤ $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{~1~},a{~2~}...a{~M~}$ este mai mic lexicografic decât un şir $b{~1~}, b{~2~}...b{~M~}$ dacă există o poziţie $1$ ≤ $i$ ≤ $M$ astfel încât $a{~1~} = b{~1~}$, $a{~2~} = b{~2~}$ $...$ $a{~i-1~} = b{~i-1~}$ şi $a{~i~} < b{~i~}$.
* Pentru $25%$ din teste, sirul va putea conţine doar caracterele $(a, b, c, d, e, f, g)$
h2. Exemplu
