2695: 信任链
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：21
解决：8
题目描述
现在有一排人站成一列，然后开始玩游戏。
现在告诉你有N个人（编号成1到N，排成一列），每个人有一个唯一的数字P。如果有俩个人A和B，如果B的P是A的编号的约数并且B的编号小于A，那么A就相信B。
现在要找出最长的信任链，即一系列人，每个人都信任他前面的一个人，序列可以不连续。
输入
第一行一个数N。
下面一行N个数，表示每个人的唯一数字P。
输出
输出最长的信任链的长度。
样例输入 复制
6
1 1 2 1 4 3样例输出 复制
5提示
30%：N<1000
100%：N<100000 并且0<P<=100