对 M 取模

时间限制：2s
空间限制：1024MB

题目描述

给定数列 $A$。你必须恰好一次选择整数 $M\ge2$，并把每个 $A_i$ 替换为 $A_i\bmod M$。求操作后数列中不同元素种类数的最小值。

输入格式

第一行一个整数 $N$，第二行 $N$ 个整数 $A_1,\ldots,A_N$。

输出格式

输出最少的不同元素种类数。

样例输入 1

3
1 4 8

样例输出 1

2

样例输入 2

4
5 10 15 20

样例输出 2

1

数据范围

对于所有数据，$2\le N\le2\times10^5$，$0\le A_i\le10^9$。