在车马缓慢、只能以信件传递感情的年代里,「自动手记人偶」通过与委托人接触交流,代写书信,以优美准确的文字传递着人们最为真挚的感情。
薇尔莉特是一名隶属于 C·H 邮政公司的「自动手记人偶」。最近,薇尔莉特收到了一些不同地区的委托,且这些地区与 C·H 邮政公司的距离互不相同。
已知共有 $n$ 个委托人,第 $i$ 个委托人所在地区与 C·H 邮政公司的距离为 $s[i]$ 。注意,由于所有地区与 C·H 邮政公司的距离互不相同,所以若两个委托人所在地区与 C·H 邮政公司的距离相同,则这两个委托人所在地区相同。
薇尔莉特将从 C·H 邮政公司出发,去往各个地区完成委托。当薇尔莉特完成一个地区的所有委托之后,她将回到 C·H 邮政公司稍作整顿再前往下一个地区。只计算各地区与 C·H 邮政公司之间的距离,请问薇尔莉特完成所有委托一共需要经过多长距离?
以下为题意的简短描述:
有 $n$ 个数,第 $i$ 个数为 $s[i]$,请求出其中不同的数字之和,并乘上 $2$。
第一行为一个整数 $n$。 $1\le n\le 5000$
第二行有 $n$ 个整数,其中第 $i$ 个整数表示 $s_i$ 。$1\le s_i\le 1000$
输出共一行,第一行为一个整数表示薇尔莉特完成所有委托一共需要经过的距离。
样例中一共有 $4$ 个地区,与 C·H 邮政公司的距离各为 $1、3、4、5$,薇尔莉特总共需要经过 $(1+3+4+5)\times 2 = 26$ 的距离。