题目描述

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

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

输入格式

第一行输入一个正整数 $𝑛$，$n\le 10^5$。

第二行输入 $𝑛$ 个正整数，第 $𝑖$ 个数表示 $a_i$，$a_i\le 5\times 10^6$。

输出格式

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

4
2000001 2999999 3555555 3999999

4

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