Cho dãy số nguyên dương \(n\) phần tử. Ta có thể thực hiện các thao tác sau với không giới hạn số lần:

• Chọn ra 2 số khác nhau bất kì trong dãy.
• Giảm giá trị số lớn đi một lượng bằng độ lớn số bé.

Yêu cầu:

• Hãy in ra tổng nhỏ nhất của dãy số sau một hoặc nhiều thao tác.

Input

• Dòng đầu ghi số \(n\) \((1 \leq n \leq 10^5)\)
• Dòng tiếp theo là \(n\) số nguyên \(a_i\) \((1 \leq a_i \leq 10^5)\)

Output

• In ra đáp án

Example

4
2 5 3 4

4