Cho 1 mảng số nguyên \(a_1, a_2, a_3, ... a_n\) gồm \(n\) số.

Bạn có thể chọn bất kỳ hai vị trí \(i, j\) bất kỳ sao cho \(a_j < a_i\), rồi lấy \(a_i = a_i - a_j\).

Bạn có thể làm công việc trên bất kỳ số lần.

Nhiệm vụ của bạn là chọn các vị trí \(i, j\) sao cho hợp lý để tổng các phần tử còn lại là nhỏ nhất có thể.

Input

• Dòng đâu tiên chứa số nguyên dương \(n (n \leq 100)\)
• Dòng thứ 2, gồm \(n\) số nguyên dương \(a_1, a_2, ..., a_n (a_i ^ 2 \leq 10000)\)

Output

• Tổng các phần tử nhỏ nhất

Example

3
2 4 6

6