I. DPCABLE – Nối cáp

Nhà Bờm có máy tính xếp thẳng hàng (cố định) được đánh số từ đến . Bờm muốn nối các máy tính lại với nhau sao cho mỗi máy tính được nối với ít nhất một máy tính khác. Biết khoảng cách giữa hai máy liên tiếp thứ và thứ là . Em hãy giúp Bờm tính xem tổng độ dài dây cáp ít nhất Bờm cần phải sử dụng nhé.

Dữ liệu vào:

• Dòng đầu chứa số nguyên dương ;
• Dòng thứ hai chứa số nguyên dương .

Dữ liệu ra:

• Một số nguyên duy nhất là tổng độ dài dây cáp Bờm cần dùng.

Ví dụ:

Dữ liệu vào:

6
2 2 3 2 2

Dữ liệu ra:

7

Giải thích:

Giới hạn:

• .