In a relay, runners are chained head to tail and pass a baton down the line. Given the chain of n runner numbers (n >= 1), find the value at the middle node. If the chain has an even number of nodes, the middle is the second of the two central nodes (equivalently, the node at 0-indexed position floor(n/2)).
Input format
Line 1: an integer n.
Line 2: n space-separated integers, the node values from head to tail.
Output format
A single integer: the value at the middle node.
Constraints
- 1 <= n <= 100000
- -1000000000 <= each value <= 1000000000