注意到
最少执行 遍题目所给操作，就可以让数组元素最小，和也最小。

import math
n=int(input())
a=list(map(int,input().split()))
for i in range(1,n):
    a[i]=math.gcd(a[i-1],a[i])
print(n*a[-1])