#include<iostream>
using namespace std;
int N;
int dp[3<<17],ans;
main()
{
	cin>>N;
	for(int i=0;i<N;i++)
	{
		int A;cin>>A;
		if(A==1)
		{
			dp[1]=1;
			if(ans<1)ans=1;
			continue;
		}
		int now=dp[1];
		for(int j=2;j*j<=A;j++)
		{
			if(A%j==0)
			{
				if(now<dp[j])now=dp[j];
				if(now<dp[A/j])now=dp[A/j];
			}
		}
		now++;
		if(dp[A]<now)dp[A]=now;
		if(ans<now)ans=now;
	}
	cout<<ans<<endl;
}