James tạo ra một dãy số gồm n số nguyên dương, số thứ i có giá trị s[i]. Bây giờ, James thao tác với dãy số như sau: chọn hai số i và j sao x[i]>x[j], rồi thay x[i]=x[i]−x[j]. Nhiệm vụ là làm cho tổng dãy số nhỏ nhất có thể. Hãy giúp James tìm ra tổng dãy lúc ấy, biết James có thể thực hiện thao tác trên bao lần cũng được.

Mô tả đầu vào

• Dòng đầu tiên chứa số n.
• Dòng tiếp theo chứa n phần tử của dãy.

Ràng buộc

• n < 100.
• Các phần từ của dãy là số nguyên dương nhỏ hơn 1000.

Mô tả đầu ra

In ra kết quả bài toán.

3
2 4 6

6

2
12 18

12