#include <bits/stdc++.h>
using namespace std;

void chmax(int& a, int b){
    a = max(a, b);
}

int main(){
    int N;
    cin >> N;
    vector<int> A(N);
    for(int i=0; i<N; i++) cin >> A[i];
    vector<int> dp(300001);
    for(int a : A){
        dp[a] = 1;
        for(int d=1; d*d<=a; d++) if(a%d == 0){
            for(int b : {d, a/d}) if(b < a) chmax(dp[a], dp[b]+1);
        }
    }
    cout << *max_element(dp.begin(), dp.end()) << endl;
    return 0;
}