Cerința

Se dau un număr n și n+1 numere naturale cuprinse între 1 și n inclusiv.
Cerința 1: Pentru un număr k citit, să se afișeze al k-lea termen al șirului citit anterior.
Cerința 2: Știind că dintre cele n+1 numere citite, un singur număr se poate repeta, se cere să se afișeze acest număr.

Date de intrare

Programul citește de la tastatură numărul n pe prima linie, iar apoi, pe a doua linie n+1 numere naturale, separate prin spații. Pe a treia linie se va afla numărul k.

Date de ieșire

Programul va afișa pe ecran pe prima linie răspunsul pentru cerința 1, iar pe a doua linie răspunsul pentru cerința 2.

Restricții și precizări

• 1 ≤ n ≤ 470000
• Pentru cerința 2, un singur număr se poate repeta de mai multe ori
• Atenție la limita de timp și de memorie !!!

Exemplul 1:

Intrare

5
1 2 3 3 4 5
2

Ieșire

2
3

Exemplul 2:

Intrare

5
1 5 4 2 2 2
4

Ieșire

2
2

Explicație

Exemplul 1: Al doilea numar din șir este 2, iar numărul 3 se repeta.
Exemplul 2: Al patrulea număr din șir este 2, iar numărul care se repeta este 2.