2355: U.N.Owen Was Her?
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：17
解决：5
题目描述
现在有一排人站成一列， 然后开始玩游戏。
有些人会说“我是xxx”， 比如说“我是王勇平， 你们信吗？”
有些人会说“我相信xxx”， 比如说“我相信春哥”
现在告诉你有N个人（编号成1到N， 排成一列）， 每个人有一个唯一的数字P。 如果有俩个人A和B， 如果B的P是A的编号的约数并且B的编号小于A， 那么A就相信B。
现在要找出最长的信任链， 即一系列人， 每个人都信任他前面的一个人。
输入
第一行一个数N。
下面一行N个数， 表示每个人的唯一数字P。
输出
输出最长的信任链的长度。
样例输入 复制
6
1 1 2 1 4 3
样例输出 复制
5