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

题目描述

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

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

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

输入格式

输入包含两行。

第一行输入一个正整数 $𝑛$。

第二行输入 $𝑛$ 个正整数，第 $𝑖$ 个数表示 $𝑎_𝑖$。

输出格式

输出一行一个整数，表示答案。

样例

4
2000001 2999999 3555555 3999999

4

提示

【样例一说明】

不能选择四个 $2000000$ 使得所有除法的结果都是 $1$，因为 $𝑏$ 数组的元素最大是 $1000000$。

可以选择 $[666667, 999999,1000000,1000000]$ 这四个数字，使得对应位置做除法的结果都 为 $3$。

【数据范围】

共 $10$ 组数据。