Nhập vào dãy ~N~ phần tử. Nếu ~N~ chẵn thì in ra phần tử thứ ~(n/2)~, ngược lại in ra phần tử ~(n - 1)/2~.

Input

• Dòng đầu tiên chứa số nguyên dương ~N~ (~1 \leq N \leq 10^5~).
• Dòng tiếp theo chứa ~N~ số nguyên ~a_i~ (~|a_i| \leq 10^9; 1 \leq i \leq N~).

Output

• In ra giá trị của phần tử cần tìm.

Sample Test

Input:

5
5 2 1 3 4

Output:

2