#DS0203. 链表中间的元素

链表中间的元素

题目描述

给定 nn 个数字,保证 nn 是偶数,请问其中第 n2\frac{n}{2} 个数字是几?

输入格式

第一行一个整数 nn

接下来一行 nn 个整数 a1,a2,...,ana_1,a_2,...,a_n

输出格式

输出第 n2\frac{n}{2} 个数字。

4
1 2 3 4
2

数据规模

对于所有数据,保证 1n,ai1000001≤n,a_i≤100000