Salem 给了你 $$$n$$$ 长度为整数正数的棍子 $$$a_1, a_2, \ldots, a_n$$$。
对于每根棍子,您可以将其长度更改为任何其他正整数长度(即收缩或拉伸它)。将棍子长度从 $$$a$$$ 更改为 $$$b$$$ 的成本为 $$$|a - b|$$$,其中 $$$|x|$$$ 表示 $$$x$$$ 的绝对值。
如果 $$$|a_i - t| 则棒长度 $$$a_i$$$ 对于某个整数 $$$t$$$ 来说几乎是好的\le 1$$$。
塞勒姆要求你改变一些棍子的长度(可能是全部或没有),这样所有棍子的长度几乎都适合某个正整数$$$t$$$,并且改变的总成本尽可能最小。 $$$t$$$ 的值不是预先固定的,您可以选择任何正整数。
作为答案,打印 $$$t$$$ 的值和最小成本。如果 $$$t$$$ 有多个最佳选择,则打印其中任何一个。
输入
第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 1000$$$) — 木棍的数量。
第二行包含 $$$n$$$ 整数 $$$a_i$$$ ($$$1 \le a_i \le 100$$$) — 木棍的长度。
输出
打印 $$$t$$$ 的值以及可能的最小成本。如果 $$$t$$$ 有多个最佳选择,则打印其中任何一个。
示例
输入 #1
3 10 1 4
输出 #1
3 7
输入 #2
5 1 1 2 2 3
输出 #2
2 0
注意
在第一个示例中,我们可以将 $$$1$$$ 更改为 $$$2$$$,将 $$$10$$$ 更改为 $$$4$$$,成本为 $$$|1 - 2| + |10 - 4| = 1 + 6 = 7$$$ 并且得到的长度 $$$[2, 4, 4]$$$ 几乎适合 $$$t = 3$$$。
在第二个示例中,对于 $$$t = 2$$$ 来说,棍子长度已经几乎足够了,因此我们无需执行任何操作。