cs009 GHÉP N FILE

Cho mảng F gồm n phần tử , trong đó F[i] tương ứng với số phần tử trong file i. Bạn cần ghép n file này lại thành 1 file, mỗi lần chỉ được ghép 2 file. Hãy cho biết số lần đọc file ít nhất là bao nhiêu.

Dữ liệu vào gồm hai dòng, dòng đầu chứa số n (n>=2) và dòng 2 chứa n số F[i]

Dữ liệu ra: Gồm 1 dòng chứa số lần đọc file ít nhất.

Ví dụ:

Input:

2

2 10

Output:

12

Input:

4

2 10 3 7

Output:

39