Fox Ciel is playing a game with numbers now. 

Ciel has *n* positive integers: *x*<sub class="lower-index">1</sub>, *x*<sub class="lower-index">2</sub>, ..., *x*<sub class="lower-index">*n*</sub>. She can do the following operation as many times as needed: select two different indexes *i* and *j* such that *x*<sub class="lower-index">*i*</sub> &gt; *x*<sub class="lower-index">*j*</sub> hold, and then apply assignment *x*<sub class="lower-index">*i*</sub> = *x*<sub class="lower-index">*i*</sub> - *x*<sub class="lower-index">*j*</sub>. The goal is to make the sum of all numbers as small as possible.

Please help Ciel to find this minimal sum.
The first line contains an integer *n* (2 ≤ *n* ≤ 100). Then the second line contains *n* integers: *x*<sub class="lower-index">1</sub>, *x*<sub class="lower-index">2</sub>, ..., *x*<sub class="lower-index">*n*</sub> (1 ≤ *x*<sub class="lower-index">*i*</sub> ≤ 100).
from math import *
from collections import *
from sys import *
t=stdin.readline
p=stdout.write
def GI(): return map(int, t().strip().split())
def GS(): return map(str, t().strip().split())
def GL(): return list(map(int, t().strip().split()))
def SL(): return list(map(str, t().strip().split()))

n=int(t())
a=GL()
s=10**6
while(s>sum(a)):
    a.sort()
    s=sum(a)
    for i in range(n-1,0,-1):
        if a[i]>a[i-1]:
            a[i]-=a[i-1]
    
p(str(sum(a)))