题目描述

给定序列 $A=A_1,A_2,...\ A_N$，你可以选择一个整数 $M(M\ge 2)$，将每个数都变成 $\mod M$ 后的值，使序列中不同的数尽量少。

例如 $A=2,7,4$，选择 $M=4$，则序列 $A$ 变成 $2,3,0$，有 $3$ 个不同的数。

输入格式

第一行一个整数 $N$。

第二行 $N$ 个整数 $A_1,A_2,...\ A_N$。

$2\le N\le 2×10^5$，$1\le A_i\le 10^9$。

输出格式

输出一个整数，表示最少多少种不同的数。

3
1 4 8

2