Cho số nguyên dương ~n~ (~n~ lẻ) và dãy số nguyên ~a_1,a_2,…,a_{2n-1},a_{2n}~. Bạn được thực hiện với số lần không hạn chế thao tác: chọn hai số bất kỳ trong dãy và thực hiện hoán đổi hai số đó. Sau đó dãy số ~B~ có ~n~ số được tạo thành trong đó ~b_i=max⁡(a_{2i-1},a_{2i})~ với ~i=1…n~

Yêu cầu: Hãy thực hiện một số thao tác hoán đổi sao cho trung vị của dãy số ~B~ là lớn nhất.

Dữ liệu vào:

• Dòng đầu tiên ghi số nguyên ~n~ ~(1≤n≤10^5)~.
• Dòng tiếp theo ghi ~2n~ số nguyên ~a_1, a_2,…,a_{2n-1},a_{2n}~

Kết quả:

• Một số nguyên duy nhất cho biết trung vị lớn nhất tìm được của dãy ~B~.

Ví dụ:

Input

3
1 2 3 4 5 6 

Output

5