题目描述

由于七夕要到了$Talver$的队友们又要恋爱了$,$为了让他们收心$Talver$决定给定 $n$ 个数字，请你在这$n$个数中找出最大区间，使得区间内数字两两之间不存在共同因子

输入格式

第一行一个数$n$

接下来一行$n$个正数

输出格式

输出一个数表示最大的区间长度

样例

6
3 3 3 3 3 3

1