Description

Format

Input

第一行给你一个数字N 接下来N行，每行一个数字代表Ai

1<=N<=1e4

0<=Ai<=1e9

Output

求出这N个数字，任两个数字差的绝对值之和

Samples

5
1
5
3
2
4

40

Hint

对于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.

ans= (10+10+6+7+7) = 40.

可试着先将数据进行排序后，再进行处理，一个FOR循环即可！