You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小北和辰辰在研究一个奇怪的数轴。数轴上有 $n$ 个点，第 $i$ 个点坐落于 $x_i$。请你选择一个点 $y$，使得 $\sum_{i = 1} ^ n |x_i - y|$ 最小。请你求出 $y$ 和这个最小值。

保证 $n$ 为奇数，且题目中用到的所有值均为整数（包括答案）。

输入

共读入 $2$ 行：

• 第 $1$ 行：$1$ 个整数 $n$；
• 第 $2$ 行：$n$ 个整数 $x_i$。

输出

输出共 $2$ 行：

• 第 $1$ 行：$1$ 个整数表示选择的点 $y$；
• 第 $2$ 行：$1$ 个整数表示最小的 $\sum_{i = 1} ^ n |x_i - y|$。

样例

5
-1 0 2 3 10

2
14

数据范围

$1 \le n, k \le 10^3$，$|x_i| \le 10^3$，保证 $x_i$ 严格单调递增。