1. Dvojičky

Ísť na rodinnú oslavu asi nebol až taký dobrý nápad ako by sa mohlo zdať. Nie že by koláče neboli fajn, alebo by si nemal rád svojich čudných príbuzných, ale tá tvoja rozvetvená rodina… Teda, aj tá by bola v pohode, ak by ste nemali v rodine toľko dvojičiek.

Našťastie, nikdy si nemusel vedieť mená tvojich príbuzných, ich vek, a ani to, či sú dvojičky… Až doteraz… Prikývol si sestre tety vnučky krstnej tvojej starej mamy z druhého kolena, že jej pomôžeš s jej nečakaným nápadom, odovzdávaním ceny pre najstaršie dvojičky z minulej oslavy.

Sestra tety vnučky krstnej tvojej starej mamy z druhého kolena cenu odovzdala, nechala ti fotku z predošlej oslavy a išla sa najesť koláčov a kapustnice. Aj ty by si sa rád najedol, no po chvíli ťa, ako jej asistenta, začali prenasledovať nespokojné dvojičky, ktoré cenu nedostali s tým, aby si im dokázal, že cena bola odovzdaná správnemu páru dvojičiek.

Chcú teda, aby si im povedal, koľko párov dvojičiek bolo na oslave, a aké staré boli najstaršie dvojičky… Na tvojom mieste by som im rýchlo, ale najmä správne, odpovedal. Chceš od nich predsa dostať na Vianoce nejaké darčeky…

Úloha

Dostanete veky ľudí, ktorí sú zachytení na fotke. Týchto ľudí je \(n\). Na oslave sa nachádzalo \(n+1\) ľudí. Človek, ktorý fotku fotil, nebol na fotke. Ľubovolní dvaja ľudia, okrem dvojice tvoriacej dvojičku, sú rozdielne starí.

Vypíšte, koľko najviac párov dvojičiek mohlo byť na oslave, a vek najstaršieho možného páru dvojičiek, ktorý bol na oslave, pričom môžete predpokladať, že na oslave sa nachádzal aspoň jeden pár dvojičiek.

Formát vstupu

Vstup tvorí dvojica riadkov, ktorá popisuje fotku z oslavy.

V prvom riadku sa nachádza číslo \(1\leq n \leq 100\,000\) , počet ľudí na fotke.

Na druhom riadku sa nachádza \(n\) čísel \(a_i\) oddelených medzerami, \(1\leq a_i \leq 200\,000\)¹, ktoré označujú veky ľudí na fotke.

Formát výstupu

Vypíšte dve, medzerou oddelené čísla. Koľko najviac párov dvojičiek mohlo byť na oslave, a najväčší možný vek páru dvojičiek, ktorý bol na oslave.

Príklad

Input:

8
12 12 16 102 47 16 102 47

Output:

4 102