【2767】2017年10月10日提高组T1 xjh的旅行

问题描述
lahub是一个旅行者的粉丝，他想成为一个真正的旅行者，所以他计划开始一段旅行。lahub想去参观n个目的地（都在一条直道上）。lahub在起点开始他的旅行。第i个目的地和起点的距离为ai千米（ai为非负整数）。不存在两个目的地和起点的距离相同。

从第i个目的地走到第j个目的地所走的路程为 |ai-aj|千米。我们把参观n个目的地的顺序称作一次“旅行”。lahub可以参观他想要参观的任意顺序，但是每个目的地有且只能被参观一次（参观顺序为n的排列）。

lahub把所有可能的“旅行”都写在一张纸上，并且记下每个“旅行”所要走的路程。他对所有“旅行”的路程之和的平均值感兴趣。但是他觉得计算太枯燥了，所以就向你寻求帮助。
输入
第一行一个正整数n。

第二行n个非负整数a1,a2,….,an（1≤ai≤10^7）。
输出
两个整数，答案用最简分数形式输出，第一个为分子，第二个为分母。
样例输入
3

2 3 5
样例输出
22 3
算法讨论
考虑将这些路径拆成许多的两点间的路径，考虑两点间的路径对答案的贡献。
先考虑起点到Ai这种路径，这条路径确定之后，后面的路径方案就与这条路径无关，后面的方案数一共有 (n-1)!，由于它是单向边且不能改变位置，所以这种路径对路径和的贡献为(n-1)!*Ai。
现在考虑任意两点路径Ai，Aj，除了这两个点的其他的n-2个点方案总数为(n-2)!&#x