训练基地选址（location）

题目描述

$\text{DAMON THRONE}$ 准备在一条笔直的道路上建设一个训练基地。

道路可以看成一条数轴，一共有 $n$ 名同学，第 $i$ 名同学的位置为 $x_i$。

如果训练基地建设在整数位置 $p$，那么第 $i$ 名同学前往训练基地需要行走的距离为：

所有同学需要行走的总距离为：

请你选择一个整数位置 $p$，使所有同学需要行走的总距离最小。

如果有多个位置都能得到最小总距离，输出其中最小的位置。

输入格式

第一行包含一个整数 $n$，表示同学数量。

第二行包含 $n$ 个整数 $x_1,x_2,\ldots,x_n$，表示每名同学的位置。

输出格式

输出一行两个整数，分别表示：

• 训练基地的位置 $p$；
• 所有同学需要行走的最小总距离。

输入输出样例 #1

输入 #1

5
1 2 10 11 12

输出 #1

10 20

样例解释 #1

将训练基地建设在位置 $10$ 时，总距离为：

可以证明，不存在总距离更小的位置。

输入输出样例 #2

输入 #2

4
1 4 7 10

输出 #2

4 12

样例解释 #2

当同学数量为偶数时，位置 $4$ 到 $7$ 之间的任意整数都能使总距离最小。

题目要求在多个最优位置中选择最小的位置，因此输出：

最小总距离为：

输入输出样例 #3

输入 #3

6
-5 -5 -1 3 8 10

输出 #3

-1 32

数据范围与约定

对于所有测试数据，保证：

特殊性质 $\text{A}$：保证 $n$ 为奇数。

特殊性质 $\text{B}$：保证所有 $x_i$ 均为非负数。

特殊性质 $\text{C}$：保证所有同学的位置都不同。