### 问题描述 小蓝参加了一个跳远比赛，这里有 $n$ 个沙坑，其中第 $i$ 个沙坑的坐标为 $d[i]$ 。 小蓝开始处于坐标 $0$ 处。小蓝需要将每个沙坑都只跳一次，且最终停在任意一个沙坑里。 最终小蓝获得的分数为整个比赛过程中跳跃的距离和，请你帮小蓝计算出她可以获得的最大分数。 ### 输入格式 输入一共两行，第一行一个正整数 $n$ ，表示沙坑的数目。 第二行 $n$ 个互不相同的正整数 $d_1,d_2,d_3,...,d_n$ 代表 $n$ 个沙坑的坐标。 ### 输出格式 输出一行一个整数，表示小蓝可以获得的最大分数。 ### 样例输入 ```txt 2 1 5 ``` ### 样例输出 ```txt 9 ``` ### 说明 对于样例，小蓝可以先跳到位置为 $5$ 的沙坑，再跳到位置为 $1$ 的沙坑，获得的分数为 $5+(5-1)=9$ 。 或者小蓝可以先跳到位置为 $1$ 的沙坑，再跳到位置为 $5$ 的沙坑，获得的分数为 $1+(5-1)=5$ 。 所以小蓝可以获得的最大分数为 $9$ 。 ### 评测数据规模 对于 $50$% 的评测数据 $1 \leq n \leq 10^{4} , 1 \leq d[i] \leq 10^{5} $ 。 对于 $100$% 的评测数据 $ 1 \leq n \leq 10^{6} , 1 \leq d[i] \leq 10^{10} $ 。