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