Given an array A[1..N] of N non-negative integers, you need to find the median of the array.
The median of an array is the middle element in its sorted order. If N is even, choose the (N/2)^th element in the sorted order.

Input
The first line contains N, the number of integers in the array.
The next line has N integers, the elements in the array

Output
In a single line, output the median of the array.

Constraints

1 <= N <= 10^5
0 <= Ai <= 10^6


Example 1

Input
5
9 34 1 290 32

Output
32

Explanation
The sorted order is [1, 9, 32, 34, 290]. The middle element is 32

Example 2

Input
6
17 13 10 1 3 1

Output
3

Explanation
The sorted order is [1, 1, 3, 10, 13, 17]. The (N/2)^th element is 3.
n=int(input())
a=raw_input().split()
l=[0]*n
l=[int(i) for i in a]
l.sort()
#print l
if not n%2:
	j=n/2
	print l[j-1]
else:
	print l[(n/2)]