题目描述
小S是一个象棋迷，于是他报名了“ZUEB第114514届象棋竞赛“，共有n名棋手参赛，编号为1∼n。
但是他深知竞赛是一个弱肉强食的世界，对于他这样的弱者是残酷。任意一位参赛的选手都会有一个棋力ai，
若编号为i,j两个选手进行对弈时，将会产生一个残酷值，二者棋力差距越大，残酷值越大，这个残酷值的具体值为|ai-aj|。
这场象棋竞赛中，任意两名选手都会进行一次对弈，即共有n*(n-1)/2场比赛。
现在小S想知道这场竞赛中所有对弈产生的残酷值总和是多少，因为小S忙着被虐，所以他就把这个问题交给你了。
输入
第一行一个正整数 n(1≤n≤1e7) ，表示参赛的人数。
接下来一行 n 个整数a1, a2,......,an(1≤ai≤100)，表示编号为i的棋手的棋力。
输出
输出一行一个整数，表示这场竞赛中所有对弈产生的残酷值总和。