#include <iostream>
#include <vector>
#include <array>
#include <set>
#include <cmath>
#include <string>
#include <sstream>
#include <queue> 
#include <list>
#include <stack>
#include <unordered_map>
#include <algorithm> 
#include <numeric>  
#include <functional>
#include <cassert>
#include <bitset>
#include <cctype>  
#include <iomanip> 
#include <limits>  
#include <regex>
// std::numeric_limits<int>::max(), min()
// std::setprecision(X)
// std::islower(), std::isupper(), std::tolower, std::toupper
// std::accumulate(m.begin(), m.end(), 0LL);
// std::sort(begin(),end()) // 0, 1, 2, 3 ,4 (default, less);
// std::priority_queue<int, vector<int>, less<int>> que; // 4, 3, 2, 1 (defualt, less) : 
// if ( std::regex_match(S, std::regex("(dream|dreamer|erase|eraser)*")) ) std::cout << "YES" << std::endl;
 
#define rep(i, n) for(int i = 0; i < (int)(n);    i++)
#define sz(x) ((int)(x).size())
#define all(x) (x).begin(),(x).end()

template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return 1; } return 0; }
template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return 1; } return 0; }
typedef long long ll;
typedef std::vector<int> vi;
typedef std::vector<std::vector<int>> vvi;



// auto mod int
// https://youtu.be/L8grWxBlIZ4?t=9858
// https://youtu.be/ERZuLAxZffQ?t=4807 : optimize
// https://youtu.be/8uowVvQ_-Mo?t=1329 : division
const int mod = 1e9+7;
struct mint {
  typedef long long ll;
  ll x;
  mint(ll x=0):x((x%mod+mod)%mod){}
  mint& operator+=(const mint a) {
    if ((x += a.x) >= mod) x -= mod;
    return *this;
  }
  mint& operator-=(const mint a) {
    if ((x += mod-a.x) >= mod) x -= mod;
    return *this;
  }
  mint& operator*=(const mint a) {
    (x *= a.x) %= mod;
    return *this;
  }
  mint operator+(const mint a) const {
    mint res(*this);
    return res+=a;
  }
  mint operator-(const mint a) const {
    mint res(*this);
    return res-=a;
  }
  mint operator*(const mint a) const {
    mint res(*this);
    return res*=a;
  }
  bool operator>(const mint a) const {
    mint res(*this);
    return res.x > a.x;
  }
  bool operator<(const mint a) const {
    mint res(*this);
    return res.x < a.x;
  }
  mint pow(ll t) const {
    if (!t) return 1;
    mint a = pow(t>>1);
    a *= a;
    if (t&1) a *= *this;
    return a;
  }

  // for prime mod
  mint inv() const {
    return pow(mod-2);
  }
  mint& operator/=(const mint a) {
    return (*this) *= a.inv();
  }
  mint operator/(const mint a) const {
    mint res(*this);
    return res/=a;
  }
};

std::vector<long long> Eratosthenes(long long N) {
  std::vector<long long> arr(N+1);
  for(long long i = 0; i <= N; i++) arr[i] = 1;
	for(long long i = 2; i <= std::sqrt(N); i++) {
    if(arr[i]) for(long long j = 0; i * (j + 2) <= N; j++) arr[i *(j + 2)] = 0;
  }

  std::vector<long long> rtn;
	for(long long i = 2; i <= N; i++){
		if(arr[i]) rtn.push_back(i);
	}
  return rtn;
}

ll gcd ( ll a, ll b ) { if ( b == 0 ) return a; else return gcd ( b, a%b ); }
ll lcm ( ll a, ll b ) { return a*b/gcd(a,b); }

int main (void) {
  std::cin.tie(0);  std::ios::sync_with_stdio(false);

  int N; std::cin >> N;
  std::vector<ll> A(N);
  rep(i,N) std::cin >> A[i];

  int Amax = *std::max_element( all(A) );
  auto p = Eratosthenes( std::sqrt(Amax) + 1 );

  std::vector<int> LCM(1e6);
  rep(i, N) {
    int t = A[i];
    for(int j=0; j<sz(p); j++) {
      int cnt = 0;
      while( t % p[j] == 0 ) {
        t /= p[j];
        cnt++;
      }
      LCM[p[j]] = std::max(LCM[p[j]], cnt);
    }
    if ( t != 1 ) LCM[t] = std::max(LCM[t], 1);
  }

  mint lcm = 1;
  for(int i=2; i<1e6; i++) lcm *= mint(i).pow(LCM[i]);

  mint ans = 0;
  rep(i, N) ans += (lcm/A[i]);
  std::cout << ans.x << std::endl;

  return 0;
}


Measured memory_bytes: 4224