#1878. 『STA - R6』spec

『STA - R6』spec

题目描述

定义一个实数 α\alpha 的谱 Spec⁡(α)\operatorname{Spec}(\alpha) 是整数组成的一个无限长的序列 $\lceil\alpha\rceil-1,\lceil2\alpha\rceil-1,\lceil3\alpha\rceil-1,\cdots$。例如,35\frac35 的谱的开头部分是 0,1,1,2,2,3,4,⋯0,1,1,2,2,3,4,\cdots。

现在给定 nn 个整数 x1,⋯ ,xnx_1,\cdots,x_n,你要找到最大的实数 α\alpha,使得对于每个元素 xix_i 都有 xix_i 在 Spec⁡(α)\operatorname{Spec}(\alpha) 中出现过。

输入格式

第一行一个正整数 nn。

第二行 nn 个正整数 x1,x2,⋯ ,xnx_1,x_2,\cdots,x_n。

输出格式

一行,表示最大的 α\alpha。你的答案与标准答案的绝对误差低于 10−510^{-5} 即判为正确。

样例

3
1 2 3
1.3333333
3
2 4 7
2.5000000

题目来源:洛谷 P10679