Tom nhận được một túi quà có rất nhiều thanh sô-cô-la, Tom muốn ăn hết ngay lập tức tuy nhiên cân nặng đang tăng lên theo ngày làm cho Tom bối rối. Jerry liền đưa ra một ý tưởng để giúp Tom kéo dài thời gian ăn sô-cô-la.

Với mỗi thanh sô-cô-la, Tom có thể ăn hoặc bẻ thành nhiều phần bằng nhau rồi để vào lại trong túi, vì mỗi phần đều phải là số nguyên nên khi bẻ thanh sô-cô-la thành ~ d ~ phần thì ~ d ~ phải là ước của độ dài thanh sô-cô-la. Lưu ý nếu độ dài thanh sô-cô-la là 1 thì Tom không thể tiếp tục bẻ mà chỉ có thể ăn nó.

Mỗi lần bẻ hoặc ăn một thanh sô-cô-la được xem là một thao tác. Ví dụ với thanh sô-cô-la có độ dài 4 thì cần 7 thao tác để Tom ăn hết như hình:

Hãy cho biết với một túi có ~n~ thanh sô-cô-la, thanh thứ ~i~ có chiều dài ~a_i~ thì Tom cần nhiều nhất bao nhiêu thao tác để ăn hết.

Dữ liệu vào

• Dòng đầu tiên ghi số nguyên dương ~ n ~ ~ (1 ≤ n ≤ 100) ~
• Dòng thứ 2 ghi lần lượt các số nguyên dương ~ a_1, a_2,…,a_n ~ ~ (1 ≤ a_i ≤ 10^{12}) ~

Kết quả

• Một số nguyên duy nhất là kết quả bài toán

Ví dụ:

Input 1

1
6 

Output 1

10 

Input 2

3
7 24 1 

Output 2

55