#include <bits/stdc++.h>
using namespace std;
long long int mod = 1e9 + 7;
long long int mult(long long int p, long long int n) {
  long long int ans = 1;
  while (n) {
    if (n % 2) {
      ans = (ans * p) % mod;
    }
    n /= 2;
    p = (p * p) % mod;
  }
  return ans;
}
void solve() {
  int n;
  cin >> n;
  vector<int> a(n);
  for (int i = 0; i < n; i++) cin >> a[i];
  vector<long long int> dp(n + 1, 0);
  dp[0] = 1;
  for (int i = 1; i <= n; i++) {
    int x = a[i - 1];
    for (int j = 1; j <= sqrt(x); j++) {
      if (x % j == 0) {
        if (x / j <= n) {
          dp[x / j] += dp[(x / j) - 1];
          dp[x / j] = dp[x / j] % mod;
        }
      }
    }
    for (int j = sqrt(x); j >= 1; j--) {
      if (x % j == 0) {
        if ((long long int)j * j != x && j <= n) {
          dp[j] += dp[j - 1];
          dp[j] = dp[j] % mod;
        }
      }
    }
  }
  long long int ans = 0;
  for (int i = 1; i <= n; i++) {
    ans += dp[i];
  }
  cout << ans % mod << endl;
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  int t = 1;
  for (int i = 0; i < t; i++) solve();
}
