2012: 【c13】排在中间的人

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

有n个小朋友,他们的身高有高有低,小明想知道,如果这n个小朋友按照身高从低到高的顺序站成一排,站在中间的那个小朋友的身高是多少。 现给出n个小朋友的身高,请你帮他完成这个任务吧。

Input

第一行一个正整数n(1≤n≤100),表示小朋友的个数,题目保证n是奇数。 第二行n个正整数,相邻两个数之间用一个空格隔开,依次表示n个小朋友的身高(60≤身高≤200)。

Output

一个正整数,表示排在中间的小朋友的身高。

Sample Input Copy

5
140 160 130 150 120

Sample Output Copy

140