【C_W_L】的预言

【C_W_L】在上次出完那到毒瘤图论以后，又在思考怎么出下一道毒瘤数论题

毕竟这一场是Morning_X出题意，不管他再怎么想出简单题，最后还是会变成毒瘤题，不如让他变得更毒瘤一点

于是他打开了一本来自Cure_B送给他的毒奶粉安徒恩攻略，上次Cure_B成功用自己的程序攻略安徒恩以后，

Cure_B就变成了毒奶粉的狗团长，狗团长带团那叫一个牛逼，所以【C_W_L】希望能通过这本攻略有一点点启迪

但是【C_W_L】从这本攻略的文字看出了满满的“Cure_B周赛要爆零而且会掉成绿色”。

吓得【C_W_L】赶紧出了一道简单题：他把Cure_B的复制自身还有Home_W的可重集合结合在一起，

【C_W_L】给了一个可重集合中包含了n个元素a1,a2………………,an，他希望你们能选择一个子集，

能够让这个子集中任意两个元素a_i和a_j均满足条件gcd(a_i,a_j)*gcd(a_i+1,a_j+1)$\ne$1且这个子集的元素个数是所有满足上述条件

的子集中最多的，输出这个子集的元素个数

第一行输入一个正整数n（1<=n<=500）

接下来有n行，每行一个正整数a_i(1<=a_i<=1e18)

输出一个整数代表符合条件的元素最多的子集的元素个数

4
2
3
4
5

2