#include <bits/stdc++.h>
#define REP(i, n)     for(int i = 0;i < n;i++)
#define REPR(i, n)    for(int i = n;i >= 0;i--)
#define FOR(i, m, n)  for(int i = m;i < n;i++)
#define FORR(i, m, n) for(int i = m;i >= n;i--)
#define SORT(v, n) sort(v, v+n);
#define VSORT(v) sort(v.begin(), v.end());
#define VRSORT(v) sort(v.begin(), v.end(),greater<int>());
#define ALL(X) (X).begin(),(X).end()
#define INF 99999999
#define M_PI 3.14159265358979323846
#define MOD 1000000007

#ifdef __LOCAL
    #define DBG(X) cout << #X << " = " << (X) << endl;
    #define SAY(X) cout << (X) << endl;
#else
    #define DBG(X)
    #define SAY(X)
#endif

#ifdef __LOCAL
    #include <filesystem>
    namespace fs = std::filesystem;
#endif

using namespace std;

using ll = long long int;
using ull = unsigned long long int;
using ld = long double;
using pii = pair<int, int>;
using pll = pair<ll, ll>;

int dx[]={1, 0, -1, 0, 0};
int dy[]={0, 1, 0, -1, 0};
const int INT_INF = (int)(2e9);
const ll  LL_INF = (ll)(2e18);
const int NIL = -1;
static mt19937 _g(time(nullptr));
 
std::string pad(int num){ char buffer[4]; std::snprintf(buffer, sizeof(buffer), "%03d", num); return buffer;}
inline ll randint(ll a, ll b) { ll w = (_g() << 31LL) ^ _g(); return a + w % (b - a + 1); }
inline void fast_io() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); };
template<typename T> inline T sign(T x) { return T(x > 0) - T(x < 0); }
template<typename T, typename S> inline ostream& operator<<(ostream& os, const pair<T, S> p) { cout << "[" << p.first << ";" << p.second << "]"; return os; }
template<typename T> inline ostream& operator<<(ostream& os, const vector<T>& v) { for (auto el : v) os << el << " "; return os; }
template<typename T> inline T fetch() { T ret; cin >> ret; return ret; }
template<typename T> inline vector<T> fetch_vec(int sz) { vector<T> ret(sz); for (auto& elem : ret) cin >> elem; return ret; }

template< int mod >
struct ModInt {
  ll x;

  ModInt() : x(0) {}

  ModInt(int64_t y) : x(y >= 0 ? y % mod : (mod - (-y) % mod) % mod) {}

  ModInt &operator+=(const ModInt &p) {
    if((x += p.x) >= mod) x -= mod;
    return *this;
  }

  ModInt &operator-=(const ModInt &p) {
    if((x += mod - p.x) >= mod) x -= mod;
    return *this;
  }

  ModInt &operator*=(const ModInt &p) {
    x = (int) (1LL * x * p.x % mod);
    return *this;
  }

  ModInt &operator/=(const ModInt &p) {
    *this *= p.inverse();
    return *this;
  }

  ModInt operator-() const { return ModInt(-x); }

  ModInt operator+(const ModInt &p) const { return ModInt(*this) += p; }

  ModInt operator-(const ModInt &p) const { return ModInt(*this) -= p; }

  ModInt operator*(const ModInt &p) const { return ModInt(*this) *= p; }

  ModInt operator/(const ModInt &p) const { return ModInt(*this) /= p; }

  bool operator==(const ModInt &p) const { return x == p.x; }

  bool operator!=(const ModInt &p) const { return x != p.x; }

  ModInt inverse() const {
    ll a = x, b = mod, u = 1, v = 0, t;
    while(b > 0) {
      t = a / b;
      swap(a -= t * b, b);
      swap(u -= t * v, v);
    }
    return ModInt(u);
  }

  ModInt pow(int64_t n) const {
    ModInt ret(1), mul(x);
    while(n > 0) {
      if(n & 1) ret *= mul;
      mul *= mul;
      n >>= 1;
    }
    return ret;
  }

  friend ostream &operator<<(ostream &os, const ModInt &p) {
    return os << p.x;
  }

  friend istream &operator>>(istream &is, ModInt &a) {
    int64_t t;
    is >> t;
    a = ModInt< mod >(t);
    return (is);
  }

  static int get_mod() { return mod; }
};

const long long mod=1e9+7;
using modint = ModInt< mod >;

int N;
vector<ll> A;
std::vector<bool> IsPrime;
vector<ll> Prime;

void sieve(ll max){
    if(max+1 > IsPrime.size()){     // resizeで要素数が減らないように
        IsPrime.resize(max+1,true); // IsPrimeに必要な要素数を確保
    } 
    IsPrime[0] = false; // 0は素数ではない
    IsPrime[1] = false; // 1は素数ではない

    for(ll i=2; i<=max; ++i) // 0からmaxまで調べる
        if(IsPrime[i]) // iが素数ならば
        {
            for(ll j=2; i*j<=max; ++j) // (max以下の)iの倍数は
            IsPrime[i*j] = false;      // 素数ではない
            Prime.emplace_back(i);
        }
}

void input(){
    #ifdef __LOCAL
        fs::path p = __FILE__;
        fs::path input,output;
        input = output = p.parent_path();
        input += string("/input/") + string(p.stem()) + string(".txt");
        output += string("/output/") + string(p.stem()) + string(".txt");
        freopen(input.c_str(), "r", stdin);
        freopen(output.c_str(), "w", stdout);
    #endif

    fast_io();
    cin >> N;
    A = fetch_vec<ll>(N);
}

ll pow_mod(ll a, ll b){
    ll r=1;
    while(b>0){
        if(b&1) r = (r*a) % MOD;
        a = (a*a) % MOD;
        b >>= 1;
    }
    return r % MOD;
}

int solve(){
    input();

    ll MA = *max_element(ALL(A));
    sieve(MA);
    map<ll,ll> LCM;
    vector<ll> X = A;
    for(int i=0;i<N;i++){
        // A[i] を素因数分解して素因数と累乗の形でPAに格納する。
        map<ll,ll> PA;
        for(auto p:Prime){
            while(A[i]%p==0){
                A[i] = A[i]/p;
                PA[p]++;
            }
            if(A[i]==1) break;
            if(p*p>A[i]) break;
        }
        if(A[i]!=1) PA[A[i]]++;
        // 最小公倍数LCMを順次求める。
        // LCMは大きくなりすぎるので素因数と累乗の形で保存する。
        for(auto elem:PA) LCM[elem.first] = max(LCM[elem.first], elem.second);
    }

    modint lcm = 1;
    for(auto elem:LCM) lcm *= modint(elem.first).pow(elem.second);

    modint ans = 0;
    REP(i,N) ans += lcm/modint(X[i]);
    cout << ans << endl;


    return 0;
}

int sample(){
    input();
    int NM = 1e4;
    int AM = 1e6;
    cout << NM << endl;
    REP(i,NM) cout << (AM-i) << " ";
    cout << endl;
    return 0;
}

// やり方は良かったが、LCMが大きすぎるため
// 普通のやり方では計算できない。
// E問題であることも考慮すべきだった…。
// どこがボトルネックになってるか…
int main()
{
    solve();
    // sample();
    return 0;
}


Measured memory_bytes: 1780