P7823 「RdOI R3」闹钟

你有一个闹钟，闹钟的定时可以用两个变量 $a_1,a_2$ 表示，变量的初始值皆为 $0$。把一个变量从 $x$ 调整至 $y$ 需要 $|x-y|$ 的代价。 接下来给出 $n$ 个数 $k_1,k_2,\cdots,k_n$。对于第 $i$ 天，你都需要通过调整变量的值，使得两个变量中**至少**有一个等于 $k_i$。求最小代价。

第一行一个整数 $n$。 第二行 $n$ 个整数 $k_1,k_2,\cdots,k_n$。

一行一个整数，表示最小代价。

### 样例解释 样例解释一： 第一天：$a=\{1,0\}$。 第二天：$a=\{1,0\}$。 第三天：$a=\{4,0\}$。 第四天：$a=\{5,0\}$。 第五天：$a=\{5,1\}$。 第六天：$a=\{4,1\}$。 样例解释二： 第一天：$a=\{4,0\}$。 第二天：$a=\{4,1\}$。 第三天：$a=\{9,1\}$。 第四天：$a=\{9,2\}$。 第五天：$a=\{9,3\}$。 --- ### 数据范围 |数据编号|$n\le$|特殊性质| |:-:|:-:|:-:| |$1$|$10$|无| |$2$|$10^3$|$k_i\le100$| |$3\sim4$|$10^3$|无| |$5\sim7$|$10^5$|$k_i\le100$| |$8\sim10$|$10^5$|无| 另外，为了卡掉一些错误做法，本题添加了若干 hack 测试点。hack 测试点的数据满足 $n\le10$ 且 $k_i\le 100$。若你的程序没有通过至少一个 hack 测试点，则此题分数记为 $0$ 分。 对于 $100\%$ 的数据，$1\le n\le10^5,1\le k_i\le10^9$。