Je vertrekt met de auto naar het zuiden van Frankrijk, en je weet dat je onderweg $$n$$ lifters zal tegenkomen. Omdat je graag wat gezelschap wil tijdens de lange autorit, beslis je om één van deze lifters mee te nemen. Als je dan toch mag kiezen, dan zou je er liefst ook de knapste (of sympatiekste, slimste, rijkste, …) uitpikken. Terugkeren is echter uitgesloten, dus moet je bij elke lifter onmiddellijk beslissen of je hem/haar zult meenemen dan wel of je het erop zult wagen om verder nog een knappere lifter tegen te komen.

Voor je vertrek heb je de volgende strategie uitgedokterd om met grote kans de knapste lifter op te pikken. Telkens je een lifter tegenkomt, geef je hem/haar ogenblikkelijk een score $$s \in \mathbb{R}$$ ($$0 \leq s \leq 1$$) die aangeeft hoe knap de lifter is. Hoe hoger de score, hoe knapper.

De eerste $$n / 2$$ (gehele deling) lifters neem je niet mee, maar je onthoudt wel de hoogste score die je aan die lifters hebt gegeven. Daarna neem je de eerste lifter mee die een hogere score heeft dan de hoogste score van de eerste $$n / 2$$ lifters. Je neemt de laatste lifter mee, als je daarvoor nog geen lifter hebt meegenomen.

Invoer

De eerste regel van de invoer bevat een getal $$n \in \mathbb{N}_0$$ dat aangeeft hoeveel lifters er zijn. Daarna volgen de scores $$s \in \mathbb{R}$$ ($$0 \leq s \leq 1$$) die aan de $$n$$ lifters gegeven worden, elk op een afzonderlijke regel.

Uitvoer

De score $$s$$ van de lifter die uiteindelijk wordt meegenomen als de hierboven omschreven procedure gevolgd wordt.

Voorbeeld

Invoer:

19
0.2583
0.1580
0.4293
0.2299
0.2443
0.1043
0.0632
0.0363
0.1381
0.9899
0.3766
0.7932
0.7567
0.1048
0.9148
0.3787
0.7712
0.1390
0.4001

Uitvoer:

0.9899