测试数据来自 wjszez/2111

【问题描述】
假期里，羊羊们出去郊游拍照。这次出去郊游的羊较多，共有n（n为奇数，1<=N<=10000）只，每只羊都有一个编号，编号为一个正整数（1..1000000）。现在摄像师要选出编号为最中间的那只小羊进行拍照（奇怪的摄像师哦），一半小羊的编号不多于这只小羊，另一半的小羊编号不少于这只小羊。摄像师有很多的朋友，于是通过多种途径找到了你，希望你帮助他完成这项繁杂而艰巨的任务。

【输入】
输入文件photo.in第1行：一个整数N
第2..N+1行：每行包含一个整数，表示其中一只小羊的编号

【输出】
输出文件photo.out一行，包含一个整数即表示选出的小羊的编号

【输入输出样例】
photo.in
5
2
4
1
3
5

photo.out
3