Description

给出一个数组a[1...n]，你需要寻找一个整数b, 使得：最小，输出该最小值。

其中abs是求绝对值。

Input Format

第一行，一个整数n， 1<=n<=2e5。
第二行，n个整数，第i个整数是a[i]。 1<=a[i]<=1e9.

Output Format

一个整数。

5
2 2 3 5 5

2

Source

强基-数学思维 一维数组