#include <bits/stdc++.h>
using namespace std;
long long gcd(long long a, long long b) {
  if (a == 0) return b;
  return gcd(b % a, a);
}
long long powm(long long base, long long exp, long long mod = 1000000007) {
  base %= mod;
  long long ans = 1;
  while (exp) {
    if (exp & 1LL) ans = (ans * base) % mod;
    exp >>= 1LL, base = (base * base) % mod;
  }
  return ans;
}
long long a[100005];
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  long long n;
  cin >> n;
  long long am = 0;
  for (long long i = 1; i <= n; i++) {
    cin >> a[i];
    am = max(am, a[i]);
  }
  sort(a + 1, a + n + 1);
  long long ans = 0;
  for (int i = 1; i <= am; i++) {
    vector<long long> d;
    for (int j = 1; j * j <= i; j++) {
      if (i % j == 0) {
        d.push_back(j);
        if (j * j != i) d.push_back(i / j);
      }
    }
    sort(d.begin(), d.end());
    long long temp = 1;
    for (int j = 0; j < d.size(); j++) {
      long long i1 = n + 1;
      if (j < d.size() - 1) i1 = lower_bound(a + 1, a + n + 1, d[j + 1]) - a;
      long long i2 = lower_bound(a + 1, a + n + 1, d[j]) - a;
      long long pw = powm(j + 1, i1 - i2);
      if (j == d.size() - 1) {
        pw = ((1000000007 + pw - powm(j, i1 - i2)) % 1000000007);
      }
      temp = ((temp * pw) % 1000000007);
    }
    ans = ((ans + temp) % 1000000007);
  }
  cout << ans << '\n';
}
