# 1047: 道路

### 样例输入

 7 2 10 1 3 1 2 4 4 3 6



### 样例输出

 34



### 数据范围

$1$ $= 10 ^ 5$ $=0$ $\leq 100$ $1$
$2$ $=1$ $2$
$3$ $=3$ $4$
$4$ $=10$ $8$
$5$ $=10^3$ $15$
$6$ $=10^3$ $\leq 5 \times 10^5$
$7$ $=10^5$ $55$

## Oops! 本题目还没有解答！

OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。