Tổng nhỏ nhất của dãy

Cho dãy gồm \(n\) số nguyên dương \(a_1, a_2, \dots, a_n\). Ở mỗi bước, bạn chọn hai phần tử bất kỳ của dãy, rồi lấy phần tử có giá trị lớn hơn trừ đi giá trị của phần tử nhỏ hơn (giá trị của phần tử nhỏ hơn giữ nguyên). Nếu hai phần tử bằng nhau thì thao tác không thay đổi gì.

Bạn được thực hiện số bước tùy ý (kể cả không bước nào), và các phần tử luôn phải là số nguyên dương. Hãy tìm tổng nhỏ nhất có thể của các phần tử trong dãy.

Input

• Dòng đầu chứa số nguyên dương \(n\).
• Dòng thứ hai chứa \(n\) số nguyên \(a_1, \dots, a_n\).

Output

• In ra tổng nhỏ nhất của dãy sau khi thực hiện các thao tác.

Constraints

• \(1 \le n \le 10^5\)
• \(1 \le a_i \le 10^9\)

Sample Input

4
9 15 6 21

Sample Output

12

Explanation

Ước chung lớn nhất của dãy là \(3\); có thể đưa mọi phần tử về \(3\), tổng là \(4 \times 3 = 12\).