import sys import math def main(): input = sys.stdin.read().split() n = int(input[0]) a = list(map(int, input[1:n+1])) m = min(a) count_m = a.count(m) sum_lcm = 0 for num in a: if num != m: g = math.gcd(m, num) sum_lcm += (m * num) // g ans = (count_m - 1) * m + sum_lcm print(ans) if __name__ == "__main__": main()