CF1105A.Salem and Sticks

Salem gave you $n$ sticks with integer positive lengths $a_1, a_2, \ldots, a_n$.

For every stick, you can change its length to any other positive integer length (that is, either shrink or stretch it). The cost of changing the stick's length from $a$ to $b$ is $|a - b|$, where $|x|$ means the absolute value of $x$.

A stick length $a_i$ is called almost good for some integer $t$ if $|a_i - t| \le 1$.

Salem asks you to change the lengths of some sticks (possibly all or none), such that all sticks' lengths are almost good for some positive integer $t$ and the total cost of changing is minimum possible. The value of $t$ is not fixed in advance and you can choose it as any positive integer.

As an answer, print the value of $t$ and the minimum cost. If there are multiple optimal choices for $t$, print any of them.

萨勒姆给了你 $n$ 根长度为正整数的木棍，其长度分别为 $a_1, a_2, \ldots, a_n$。

对于每根木棍，你可以将其长度修改为任意其他正整数长度（即可以缩短或拉长）。将一根长度为 $a$ 的木棍改为长度 $b$ 的代价为 $|a - b|$，其中 $|x|$ 表示 $x$ 的绝对值。

若对某个整数 $t$ 满足 $|a_i - t| \le 1$，则称木棍长度 $a_i$ 关于 $t$ 是“近似好”的。

萨勒姆要求你修改若干根木棍的长度（可以全部修改、部分修改，也可以不修改），使得所有木棍的长度关于某个正整数 $t$ 均为“近似好”的，且总修改代价最小。$t$ 的值事先未固定，你可以任选一个正整数作为 $t$。

请输出最优的 $t$ 值以及对应的最小总代价。若存在多个最优的 $t$ 值，输出其中任意一个即可。

The first line contains a single integer $n$ ($1 \le n \le 1000$) — the number of sticks.

The second line contains $n$ integers $a_i$ ($1 \le a_i \le 100$) — the lengths of the sticks.

第一行包含一个整数 $n$（$1 \le n \le 1000$）—— 表示木棍的数量。

第二行包含 $n$ 个整数 $a_i$（$1 \le a_i \le 100$）—— 表示各木棍的长度。

Print the value of $t$ and the minimum possible cost. If there are multiple optimal choices for $t$, print any of them.

输出 $t$ 的值以及最小可能的成本。如果存在多个使成本最优的 $t$ 值，输出其中任意一个即可。

In the first example, we can change $1$ into $2$ and $10$ into $4$ with cost $|1 - 2| + |10 - 4| = 1 + 6 = 7$ and the resulting lengths $[2, 4, 4]$ are almost good for $t = 3$.

In the second example, the sticks lengths are already almost good for $t = 2$, so we don't have to do anything.

在第一个例子中，我们可以将 $1$ 变为 $2$、将 $10$ 变为 $4$，花费为 $|1 - 2| + |10 - 4| = 1 + 6 = 7$，得到的长度序列 $[2, 4, 4]$ 对 $t = 3$ 是“几乎良好”的。

在第二个例子中，木棍长度本身已对 $t = 2$ 是“几乎良好”的，因此无需进行任何操作。