Description

又到了吃饭的时间，zyh等n个人不想到外面去，就让fsygd和fhygd带饭。这是一个狭长的机房，可以看作一个数轴，fsygd和fhygd所在的地方为原点。fsygd和fhygd按照一定的顺序给同学们送饭，每次既可以派fsygd去送，也可以派fhygd去送，请你设计一个方案，使得fsygd和fhygd走过的总距离最小，由于方案可能不唯一，你只需求出最小的总距离即可。

Format

Input

第一行为一个正整数n，表示有n个人需要带饭（包括zyh）。 接下来n行每行一个整数di，表示第i个人在数轴上的位置。

Output

只有一个整数，表示最小的总距离。

Samples

5
1
-1
2
-2
3

5

Hint

第一个人：fsygd

第二个人：fhygd

第三个人：fsygd

第四个人：fhygd

第五个人：fsygd

对于第1个点 1<=n<=20

对于第2、3个点 1<=n<=1000

对于第4个点|di|<=50

对于第5、6个点|di|<=1000

对于所有数据 1<=n<=100000,|di|<=10^8