良好序列是指序列单调递增且序列中相邻的两个数 GCD 大于1.
 给你一个包含 $n$( $n<=1e5 $)个数的序列,求一个最长上升子序列且序列中相邻的两个数 GCD 大于1.保证输入的序列是递增的.
 输入
 输入由两行组成.
 第一行包含一个整数 $n$($1\leq n\leq 10^5$)-整数的数量.
 第二行包含一个以空格严格分隔的整数$a1,a2,...,an$的序列($1\leq ai\leq 10^5; ai <ai+1$).
 输出
 打印单个整数-最长的良好序列的长度.