题目描述

按输入顺序记录若干正整数，不进行排序。若数量为奇数，输出位置居中的那个数；否则输出中间两个数之和。

输入格式

若干正整数，以0结束，0不计入序列。

输出格式

输出中间数或中间两数之和。

样例

4 1 9 0

1

数据范围

正整数个数为1至100000，每个数不超过 $10^9$。