题目描述

约翰的邻居鲍勃控告约翰家的牛们太会叫．

约翰的${N(1≤}$${N≤}$${10000)}$只牛在一维的草场上的不同地点吃着草．她们都是些爱说闲话的奶牛，每一只同时与其他${N-1}$只牛聊着天．

一个对话的进行，需要两只牛都按照和她们间距离等大的音量吼叫，因此草场上存在着${\frac{N（N-1）}{2}}$个声音．

请计算这些音量的和．

输入格式

第${1}$行输入${N，}$接下来输入${N}$个整数，表示一只牛所在的位置．

输出格式

一个整数，表示总音量．

样例

输入样例

5
1
5
3
2
4

输出样例

40

提示

输入详细信息：

在位置${1}$、${5}$、${3}$、${2}$和${4}$有五头牛。

输出详细信息：

${1}$岁的奶牛贡献${1+2+3+4=10，}$${5}$岁的奶牛贡献${4+3+2+1=10，}$${3}$岁的奶牛贡献${2+1+1+2=6，}$${2}$岁的奶牛贡献${1+1+2+3=7，}$${4}$岁的奶牛贡献${3+2+1+1=7}$。总体积为${（10+10+6+7+7）}$${=40}$。