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

int main(){
	cin.tie(0);
	ios::sync_with_stdio(false);
	int ans = 0,n;
	cin >> n;
	int x[n];
	for(int i = 0;i < n;i++) cin >> x[i];
	sort(x,x + n);
	int dp[n];
	fill(dp,dp + n,1);
	for(int i = 0;i < n;i++) for(int j = i + 1;j < n;j++) if(x[j] % x[i] == 0) dp[j] = max(dp[j],dp[i] + 1);
	cout << *max_element(dp,dp + n) << endl;
}