题号：NC221203
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
在你的帮助下，小圆前辈成功破译了这个长为n的数组。原来这个数组是小焰同学上周送给她的，并安排小圆前辈帮她算出数组中的最长完美子序列的长度，可是粗心的小圆前辈忘记了。小圆前辈现在再一个一个找已经来不及了，于是便求助于你，你能帮她算出最长完美子序列的长度吗？
我们定义一个序列是完美的：对于所有的，满足b[i]不是b[i + 1]的因数。
输入描述:
第一行只有三个整数n。
第一行共n个整数a[1]~a[n]。
输出描述:
一个整形数表示答案。