Nhập vào một dãy số nguyên với số lượng các số trong dãy là lẻ và bất kỳ.

Yêu cầu: Tìm số chính giữa của dãy đó.

Input

• Gồm nhiều dòng, mỗi dòng là một số của dãy, các số thuộc \([0,10^5]\). Số lượng các số không vượt quá \(10^6\).

Output

• Ghi ra số nằm chính giữa dãy.

Sample Input

1
2
8
7
9

Sample Output

8