// problem #97

파일 합치기

연속한 두 파일만 합칠 수 있고, 합치는 비용은 두 파일 크기의 합이다. 모든 파일을 하나로 합치는 최소 비용을 구하시오.

입력

첫 줄 파일 수 K. 둘째 줄 K개 파일의 크기(순서대로).

출력

최소 합치기 비용.

제한

• 1 ≤ K ≤ 500
• 1 ≤ 크기 ≤ 10,000

예제

4
40 30 30 50

300

5
10 20 30 40 50

330