#include <iostream>
#include <algorithm>
#include <iomanip>
#include <vector>
#include <queue>
#include <set>
#include <map>

using namespace std;
typedef long long ll;

template <typename T>
vector<T> divs(T N) {
	vector<T> ans;
	for (int i = 1; i * i <= N; i++) {
		if (N % i == 0) {
		ans.push_back(i);
		if (i * i != N) ans.push_back(N / i);
		}
	}
	return ans;
}

int N;
int A[300000];

int dp[300005];

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout << setprecision(10) << fixed;
    cin >> N;
    for(int i = 0; i < N; i++) cin >> A[i];
    for(int i = 0; i < N; i++){
        auto v = divs<int>(A[i]);
        dp[A[i]] = max(dp[A[i]], 1);
        for(int j : v){
            if(j == A[i]) continue;
            dp[A[i]] = max(dp[j]+1, dp[A[i]]);
        }
    }
    int ans = 0;
    for(int i = 1; i <= 300000; i++) ans = max(ans, dp[i]);
    cout << ans << endl;
}