Салем дал вам \(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\), выведите любое из них.
Примечание
В первом примере мы можем заменить \(1\) на \(2\) и \(10\) на \(4\) с суммарной стоимостью \(|1 - 2| + |10 - 4| = 1 + 6 = 7\), тогда итоговые длины будут равны \([2, 4, 4]\) и являться почти хорошими для \(t = 3\).
Во втором примере длины палочек уже являются почти хорошими для \(t = 2\), так что мы можем ничего не делать.