Problema: Puteri6 / 
Autor: Cerința
Se dă un număr natural n (1 ≤ n ≤ 106 ) și un șir cu cel mult 1.000.000 de elemente, numere naturale de forma 10p (0 ≤ p ≤ 9). Se cere să se afișeze numărul care ar apărea pe poziția n în șirul ordonat crescător. Dacă șirul are mai puțin de n termeni, se afișează mesajul Nu exista.
Date de intrare
Fișierul de intrare puteri6.in conține pe prima linie numărul n, iar pe a doua linie elementele șirului dat, separate prin spații.
Date de ieșire
Fișierul de ieșire puteri6.out va conține pe prima linie numărul care ar apărea pe poziția n în șirul ordonat crescător sau mesajul Nu exista, dacă șirul are mai puțin de n termeni.
Restricții și precizări
- Pentru determinarea numărului cerut se utilizează un algoritm eficient din punctul de vedere al timpului de executare. Se recomandă evitarea memorării valorilor elementelor din șir într-un tablou sau în altă structură de date similară.
Exemplu
puteri6.in
5 100 100000 1 100000 1000 100 10
puteri6.out
1000
