该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你一个长度为 $n$ 的 $a$ 数组，你需要构造一个长度相同的 $b$ 数组，然后 $a$ 数组的每个位置和 $b$ 数组的对应位置做整除运算，得到一个长度为 $n$ 的 $c$ 数组，也就是 $c_i = \frac{a_i}{b_i}$。

问 $c$ 数组中最多能有多少个相同元素。

$a$ 和 $b$ 都是正整数数组，且数组 $b$ 中的每个元素必须在 $10^6$ 范围内（可以等于 $10^6$）。

输入格式

输入包含两行。 第一行输入一个正整数 $n$。 第二行输入 $n$ 个正整数，第 $i$ 个数表示 $a_i$。

输出格式

输出一个数，表示 $c$ 数组中最多能有多少个相同元素。

样例输入1

4
2000001 2999999 3555555 3999999

样例输出1

4

不能选择四个 2000000 使得所有除法的结果都是 1，因为 𝑏 数组的元素最大是 1000000 可以选择 [666667, 999999,1000000,1000000] 这四个数字，使得对应位置做除法的结果都 为 3。

备注

• 对于测试点1 ~ 2：$1 ≤ n ≤ 10^3$, $1 ≤ a_i ≤ 5 × 10^6$。
• 对于测试点3 ~ 4：$1 ≤ n ≤ 10^5$, $1 ≤ a_i < 10^6$。
• 对于测试点5 ~ 10：$1 ≤ n ≤ 10^5$, $1 ≤ a_i ≤ 5 × 10^6$。