input:

4
1 3 3 1
2 1 1

answer:

7

路径为 $2 \to 4 \to 2 \to 1 \to 3$，花费为 $1 \times 1 + (1+2) \times 1 + 1 \times 3 = 7$。

而这一篇题解给出的答案为 $8$。

望管理员撤下有误的题解并增加 Hack 数据，谢谢。