Mirko 生活在一个小镇上，这个小镇上有一个海港，很少有船只过来停靠。很难得的，有一天所有的船只都来到了这个海港。Mirko记下了这个日子，把它列为第一天.从那以后，只要有船来到这个港口，（假设不会再有新的船）Mirko都会记下这个日子。Mirko发现所有的船来到这个港口都是周期性的。比如某艘船的周期为3，则它来到这个港口的日子分别为1,4,7,10等等。
给出Mirko记录的日子的一个列表（包含今天，当然今天也有船只过来）,计算出最少有多少只船来到这个港口。
Mirko 生活在一个小镇上，这个小镇上有一个海港，很少有船只过来停靠。很难得的，有一天所有的船只都来到了这个海港。Mirko记下了这个日子，把它列为第一天.从那以后，只要有船来到这个港口，（假设不会再有新的船）Mirko都会记下这个日子。Mirko发现所有的船来到这个港口都是周期性的。比如某艘船的周期为3，则它来到这个港口的日子分别为1,4,7,10等等。
给出Mirko记录的日子的一个列表（包含今天，当然今天也有船只过来）,计算出最少有多少只船来到这个港口。
第一行包含一个整数N（2<=N<=5000）,记录的天数。
接下来的N行包含N个数，表示记录的N个日子。这N个数是升序排列的。第一个数表示Mirko开始记录的第一天，最后一个数表示今天。第一个数总是1，最后一个数（今天）小于1000000000
第一行也是唯一的一行，输出最小的船只数。
3
1
3
42
样例解释：记录了三个日子，分别是第1天，第3天，第4天，所以最少有2条船来到这个港口。一条周期为2，一条周期为3.