神奇的九宫锁
Description
历经千辛万苦，奇奇终于到达了藏宝室，一个没有锁头的藏宝室是不完整的。果然，单纯的奇奇在门口发现了一把锁头，并且奇奇在旁边发现了解开这把锁头的方法。读过解法之后，奇奇不禁想到了儿时玩的九宫锁的玩法：一把九宫锁可以对其进行若干次的操作，对于每次操作，你可以选择九个数字中的任意一个数字，使其值加 1 或减 1。最终如果能使得九宫格的 9 个数字相同，锁头便打开了。可是现在奇奇现在手中的锁头不是只有九个格子，而是有 n (0<n<=100000)个格子。奇奇想知道他至少多少步操作能打开？锁头打开的时候，锁头上相同的数字又是多少呢(如果有多个解的话，请输出最小解)?
Format
Input
输入数据有多组，对于每组输入的第一行：一个数字 n 代表这把锁头上有 n 个数字。
接下来的一行包括 n 个数字代表了锁头上的所有数字，每个数字的范围 (-1e9<=ai<=1e9)。
Output
输出有两行。
第一行：一个数字表示开锁时锁头上的数字（最小解）。
第二行：一个数字表示最少的步数。
Samples
3
1 2 3
2
2 2
2
2
2
0