1195. 音乐鉴赏

作为音乐鉴赏课的任课老师,你的课程作为刷学分好课一直受到广泛欢迎。但这一学期,学校制定了新的标准,你的课的优秀率(分数超过 90 分的人数)被限制在 10\% 以下!

为了应对这个调整,你要求所有的同学都写了一篇论文,并使用随机算法打出了 0-90 之间的分数,分数可能不是整数。这里的随机是指,对于在 [0,90] 这个闭区间上的任何一对等长的区间,分数出现在其中的概率均是相同的。在期末的分数占比为百分之多少的时候,你的课程优秀率期望恰好在 10\%

保证所有同学的平时成绩都高于 90 分。

输入

输入第一行包含一个整数 n \ (10≤n≤100000),保证 n10 的倍数。

第二行包含 n 个整数 a_1,a_2,...,a_n \ (1 \leq a_i \leq 10^9),代表同学们的平时成绩。

输出

输出一行一个百分数(无需打印百分号),代表期末分数占比多少为合适。保留两位小数。

答案将被判定为正确当且仅当你的输出和标程输出误差小于等于 0.02

样例

标准输入 复制文本
10
99 99 99 99 99 99 99 99 99 99
标准输出 复制文本
50.00

来源

2020 牛客寒假算法基础集训营

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 16
通过 11