A. Салем и палочки
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Салем дал вам $$$n$$$ палочек c целыми положительными длинами $$$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$$$, выведите любое из них.

Примеры
Входные данные
3
10 1 4
Выходные данные
3 7
Входные данные
5
1 1 2 2 3
Выходные данные
2 0
Примечание

В первом примере мы можем заменить $$$1$$$ на $$$2$$$ и $$$10$$$ на $$$4$$$ с суммарной стоимостью $$$|1 - 2| + |10 - 4| = 1 + 6 = 7$$$, тогда итоговые длины будут равны $$$[2, 4, 4]$$$ и являться почти хорошими для $$$t = 3$$$.

Во втором примере длины палочек уже являются почти хорошими для $$$t = 2$$$, так что мы можем ничего не делать.