ll@N,@X[N];
sortA(N,X);
const ll M=1<<20;
ll dp[M]{};
rep(i,N){
    dp[X[i]]+=1;
    rep(j,X[i],M,X[i])dp[j]>?=dp[X[i]];
}
wt(MAX(dp(M)));