Lớp Khoa học dữ liệu 17A có ~n~ thành viên, mỗi thành viên của lớp đang ở sống trên một khu vực là một số nguyên bất kì từ ~-10^9~ đến ~10^9~.

Ngày hôm nay, thầy Tình cần chọn một khu vực của một bạn nào đó để họp lớp bàn về chuyến đi chơi sắp tới của lớp, nhưng thầy không biết cần chọn khu vực nào để tổng khoảng cách di chuyển của tất cả các bạn trong lớp là nhỏ nhất. Vì chuyến đi chơi sắp tới của lớp, bạn hãy giúp thầy Tỉnh tìm ra khu vực hợp lý nhất.

Khoảng cách giữa hai khu vực ~x~ và ~y~ bất kỳ được định nghĩa là ~dist(x, y) = |x - y |~.

Input

Dòng đầu tiên là số ~n~ ~(1 \leq n \leq 10^5)~ là số thành viên của lớp .

Dòng thứ hai, chứa ~n~ số nguyên ~a_1, a_2, \cdots, a_n~ ~(-10^9 \leq a_i \leq 10^9)~ là khu vực đang sống của thành viên thứ ~i~ tương ứng.

Output

Xuất ra một số nguyên duy nhất, là khu vực hợp lý nhất theo yêu cầu của bài toán, nếu có nhiều đáp án in ra đáp án nhỏ nhất.

Simple Input

6
3 -10 4 -6 4 7

Simple Output

3