Trò chơi với các con số

Cho $n$ số nguyên dương $x_1,x_2,\dots ,x_n$.

Bạn được phép thực hiện thao tác sau nhiều lần tùy ý: chọn hai chỉ số khác nhau $i$ và $j$ sao cho $x_i>x_j$, rồi gán $x_i=x_i-x_j$.

Hãy tìm tổng nhỏ nhất có thể của tất cả các số sau khi thực hiện một số thao tác (có thể là không thao tác nào).

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$.
• Dòng thứ hai chứa $n$ số nguyên $x_1,x_2,\dots ,x_n$.

Dữ liệu ra

Một số nguyên duy nhất: tổng nhỏ nhất có thể đạt được.

Ràng buộc

• $2\le n\le 100$
• $1\le x_i\le 100$

Ví dụ