Cidoai的听歌
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

Cidoai 喜欢听歌。
它拿到了一个长为 n 的数列 a_1,a_2,\cdots,a_n。Cidoai 会循环进行以下两种操作，从操作 1 开始：
1. 选择数列中任意多个数+1;
2. 选择数列中任意多个数-1。
单次操作中必须选择不同位置的数。
它都希望使用最少的操作次数使得整个数列都相等，求最少的操作次数，以及整个数列最后等于的数
可以证明，在最少操作次数的时候，整个数列最后等于的数唯一。

输入描述:

第一行一个正整数 n。
第二行 n 个整数，分别表示 a_1,a_2,\cdots,a_n。
1 \le n \le 10^6,1 \le a_i \le 10^9。

输出描述:

一行两个整数，分别表示最少的总操作次数和整个数列最后等于的数。
示例1

输入

复制 
8
3 2 4 5 2 3 4 2

输出

复制 
3 4

说明

一开始的数列为 [3,2,4,5,2,3,4,2]。

Cidoai 选择 a_2,a_5,a_8 操作第一次后可变为 [3,3,4,5,3,3,4,3]。

选择 a_{4} 操作第二次后可变为 [3,3,4,4,3,3,4,3]。

选择 a_1,a_2,a_5,a_6,a_8 操作第三次后可变为 [4,4,4,4,4,4,4,4]。

一共操作了 3 次，最后得到的数为 4。

备注: