Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

EIUMEDIAN2 - Median

Given an array of n integers. Find the median of the array.

Input

The first line is an integer n (n<= 10^6)

The second line is an integer n where absolute value of each number is not more than 10^9.

Output

The median of array

Example

Input:
5
7 8 3 1 4
Output:
4
Input:
6 
7 8 3 1 4 5
Output:
4.5

Added by:Ha Minh Ngoc
Date:2018-10-10
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG FSHARP GO JAVA JS-MONKEY NODEJS PHP PYTHON PYPY PYPY3 PYTHON3 RUBY SQLITE SWIFT VB.NET
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.