相同的数字
说明
徐老师有一个数组 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 30.5000