题目描述

image3.png

输入格式

输入第一行为切割的块数N

输入第二行为每块切割的长度



输出格式

输出为最小开销

样例输入

3
8 5 8

样例输出

34

提示

无