差分构造
题号：NC236594
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

牛牛获得了一个可重集合，集合中有 n 个整数，现在牛牛想要利用这 n 个数构造一颗最小生成树。

这里的最小生成树的权重定义为每条树上边权值的和，每条树上边的权值为其所连接两个整数的差的绝对值。

显然这样的最小生成树可能不止一颗，所以你还需要输出所有最小生成树中最长树链最短的那一颗的最长树链长度。这里的树链长度指的是树链中结点的个数，与边权和点权无关。

在本题中，你需要输出最小生成树的权值，以及所有最小生成树中最长树链的最短长度。

输入描述:

第一行一个正整数 n 代表可重集中元素的个数。
第二行 n 个用空格分割的整数描述了集合中的元素。
保证：
 集合中元素的绝对值不超过 

输出描述:

输出一行共两个整数代表答案。
示例1

输入

复制 
13
0 -9 6 9 6 6 9 11 11 34 76 9 11

输出

复制 
85 7

备注:

可重集合代表集合中可能存在重复元素。