Candale Silviu (silviu) Andrei este elev în clasa a V-a și își dorește mult un smartphone. Tatăl său știe de acest lucru și s-a gândit să-i facă o bucurie de ziua lui. Așa că a hotărât să-l ducă într-un magazin de telefoane să-și aleagă unul.
Fiecare telefon este inscripţionat cu un număr ce reprezintă performanţa acestuia. Cu cât numărul este mai mare, cu atât telefonul este mai bun. Andrei l-a dorit pe cel mai performant (cu numărul cel mai mare) dar tatăl lui i l-a cumpărat pe al doilea ca performanță.
Cerința
Dându-se numărul n de smatphone-uri și performanța fiecăruia, să se determine:
1. Numărul cu care este inscripționat telefonul dorit de Andrei;
2. Numărul cu care este inscripționat telefonul pe care l-a primit Andrei.
Date de intrare
Fișierul de intrare smartphone.in conține pe prima linie un număr natural c (1 sau 2) reprezentând numărul cerinței ce trebuie rezolvată.
A doua linie conține numărul natural n reprezentând numărul de telefoane din magazin.
A treia linie conține n valori naturale distincte, separate prin câte un spaţiu, reprezentând performanțele telefoanelor.
Date de ieșire
Fișierul de ieșire smartphone.out va conține pe prima linie un singur număr reprezentând răspunsul la cerința citită din fișierul de intrare.
Restricții și precizări
1 ≤ n ≤ 100001 ≤ x ≤ 2000000000(x =numărul inscripționat pe telefon)- Pentru c = 1 se va rezolva doar cerința 1. Pentru c = 2 se va rezolva doar cerința 2.
Exemplul 1
smartphone.in
1 5 12 345 231 29 100
smartphone.out
345
Explicație
Cerința este 1. Numărul inscripționat pe telefonul dorit de Andrei este 345.
Exemplul 2
smartphone.in
2 5 12 345 231 29 100
smartphone.out
231
Explicație
Cerința este 2. Numărul inscripționat pe telefonul primit de Andrei este 231.