//
//  main.cpp
//
 
#include <algorithm>
#include <array>
#include <assert.h>
#include <functional>
#include <iostream>
#include <iomanip>
#include <limits>
#include <map>
#include <math.h>
#include <memory>
#include <queue>
#include <random>
#include <set>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <string>
#include <tuple>
#include <unordered_map>
#include <unordered_set>
#include <vector>
 
using namespace std;
 
using ll = long long;
using ull = unsigned long long;
 
template<typename T>
vector<T> make_vec_nd(T init, size_t size) {
	return vector<T>(size, init);
}
template<typename T, typename... Args>
auto make_vec_nd(T init, size_t size, Args... rest) {
	auto inner = make_vec_nd(init, rest...);
	return vector<decltype(inner)>(size, inner);
}

#define rep(i,a,b) for(ll i=(a);i<(b);i++)
#define rrep(i,a,b) for(ll i=(a)-1;i>=(b);i--)

struct Mod {
	static ll gcd(ll x, ll y, ll* out_cx, ll* out_cy) {
		if (x < 0) {
			ll d = gcd(-x, y, out_cx, out_cy);
			if (out_cx) {
				*out_cx *= -1;
			}
			return d;
		}
		if (y < 0) {
			ll d = gcd(x, -y, out_cx, out_cy);
			if (out_cy) {
				*out_cy *= -1;
			}
			return d;
		}
		if (x > y) {
			return gcd(y, x, out_cy, out_cx);
		}
		if (x == 0) {
			if (out_cx && out_cy) {
				*out_cx = 0;
				*out_cy = 1;
			}
			return y;
		}
		ll q = y / x;
		ll r = y % x;
		ll d = gcd(r, x, out_cy, out_cx);
		if (out_cx) {
			*out_cx -= q * *out_cy;
		}
		return d;
	}
	static ll BASE;
	ll value = 0;
	static ll residue(ll value) { return (value % BASE + BASE) % BASE; }
	Mod()
	: value(0) {}
	Mod(ll value)
	: value(residue(value)) {}
	Mod operator+(const Mod& rhs) const { return Mod(value + rhs.value); }
	void operator+=(const Mod& rhs) { *this = *this + rhs; }
	Mod operator-(const Mod& rhs) const { return Mod(value - rhs.value); }
	void operator-=(const Mod& rhs) { *this = *this - rhs; }
	Mod operator*(const Mod& rhs) const { return Mod(value * rhs.value); }
	void operator*=(const Mod& rhs) { *this = *this * rhs; }
	Mod operator/(const Mod& rhs) const { return *this * rhs.inv(); }
	void operator/=(const Mod& rhs) { *this = *this / rhs; }
	Mod inv() const {
		if (value == 0) {
			assert(false);
			throw "[Mod::inv] div by zero";
		}
		ll ans, sub;
		ll d = Mod::gcd(value, BASE, &ans, &sub);
		if (d != 1) {
			assert(false);
			throw "[Mod::inv] not invertible";
		}
		return ans;
	}
	static Mod power(Mod base, ll n) {
		assert(n >= 0);
		Mod ans(1);
		Mod pow(base);
		for (int i = 0; i < 63; i++) {
			if ((n >> i) & 1) {
				ans *= pow;
			}
			pow = pow * pow;
		}
		return ans;
	}
};
ll Mod::BASE = 1000000007;

unordered_map<ll,ll> prime_decomp(ll num) {
	unordered_map<ll,ll> ans;
	ll p = 2;
	while (p*p <= num) {
		if (num % p == 0) {
			ans[p]++;
			num /= p;
		} else {
			p++;
		}
	}
	if (num > 1) {
		ans[num]++;
	}
	return ans;
}

int main() {
	ll N;
	cin >> N;
	vector<ll> As(N);
	rep(i,0,N) {
		cin >> As[i];
	}
	unordered_map<ll,ll> lcm_decomp;
	rep(i,0,N) {
		unordered_map<ll,ll> decomp = prime_decomp(As[i]);
		for (auto kv : decomp) {
			lcm_decomp[kv.first] = max(lcm_decomp[kv.first], kv.second);
		}
	}
	Mod lcm = 1;
	for (auto kv : lcm_decomp) {
		lcm *= Mod::power(kv.first, kv.second);
	}
	Mod ans = 0;
	rep(i,0,N) {
		ans += lcm / Mod(As[i]);
	}
	cout << ans.value << endl;
}


Measured memory_bytes: 896