题目描述

给定一条直线上 $n$ 个点的坐标 $a_1,a_2,...a_n$，一条路线从原点开始，经过 $a$ 的一个排列并在最后一个点结束（也就是说不返回原点）。一条路径的长度定义为排列中相邻两点 $x,y$ 的距离 $|x-y|$（包括原点），求所有路线的平均长度，要求化为最简分数。

输入格式

第一行一个整数 $n$，$2\le n\le 10^5$。

第二行 $n$ 个整数 $a_i$，$1\le a_i\le 10^7$。

输出格式

输出两个整数，依次表示平均长度的最简分数的分子与分母。

3
2 3 5

22 3