#include 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]; } for(int i=1;i<=n;i++){ d[a[i]]=1; 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<