M. 相同的数字

传统题

1000ms

256MiB

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

说明

徐老师有一个数组 A ，数组 A 的长度是 n 。徐老师个人比较喜欢相同的数字，于是他想找一个区间，相同数所占比例最多的一个比例 —— x/y ，其中 x 表示区间内不同的数字， y 表示区间的长度。徐老师希望这个值，尽可能的小。所以请问这个值最小为多少？

第一行输入一个整数 n (1 <= n <= 6 * 10^4) ，表示数组的长度。

接下来一行有 n 个整数 a_i (1 <= a_i <= n) ，表示数组 A 中每个元素的值。

输入一个小数，精确到 10^{-4} ，表示 x/y 的最小值。

5
1 2 1 2 3

0.5000