#include <iostream>
#include <algorithm>
using namespace std;

int main(void) {
  constexpr int N = int(pow(10, 6)) + 10;
  vector<int> dp(N, 0); // dp[N]
  int n; scanf("%d", &n);
  vector<int> x(n, 0); // x[n]
  for(int i=0; i<n; ++i) {
    scanf("%d", &x[i]);
    dp[x[i]] = 1;
  }
  sort(begin(x), end(x));
  for(int i=0; i<n; ++i) {
    for(int a=x[i]*2; a<=N; a+=x[i]) {
      if(!dp[a]) { continue; }
      dp[a] = max(dp[a], dp[x[i]] + 1);
    }
  }
  int res = *max_element(begin(dp), end(dp));
  printf("%d\n", res);
  return 0;
}