#include<bits/stdc++.h>
using namespace std;
const int kMaxN=1e5+3;
long long n,a[kMaxN],d[kMaxN],ans;
int main(){
  cin>>n;
  for(int i=1;i<=n;i++){
    cin>>a[i];
  }
  d[1]=1;
  for(int i=1;i<=n;i++){
    for(int j=1;j*j<=a[i];j++){
      if(a[i]%j==0){
        d[a[i]]=max({d[a[i]],d[j]+1,d[a[i]/j]+1});
      }
    }
    ans=max(ans,d[a[i]]);
  }
  cout<<ans;
  return 0;
}