问题描述

具体描述见教材p95： 统计学中，中间数是很重要的。中间数就是一串排好序的数字中，排在中间的那个数。如{1，3，4，9，11}中，4就是中间数。或有偶数个数字，中间数就是位于中间的那两个数的和除以2（而且只取整数部分）。如在{1，2，3，6，7，8}中，{3，6}是位于中间的两个数，则中间数为(3+6)/2=4。

格式

输入

第1行为整数$N(N≤30000)$，表示有N个整数； 从第2行开始，有N个整数，用一空格隔开。

输出

1行，输出这些数的中间数。

样例

6
1 3 4 2 3 27

3

限制

1s, 64MB.