4045 - 改进计划

题目描述

学校最近开展了一项“食堂满意度调查”,共有 n 道菜品需要评分。每道菜品在尝试过后,同学们给出了一次满意度打分,第 i 道菜的得分为 a_i

最终食堂的整体满意度为所有菜品得分的平均值(向下取整)。如果整体满意度能够达到 90 分及以上,食堂将获得“五星菜品示范窗口”称号。

食堂管理部门允许对部分菜品进行“改良重做”,被重做的菜品满意度将变为满分 100 分。

请你帮忙计算一下,食堂最少需要改良多少道菜品,才能让整体满意度达到五星称号的标准?

输入

输入共两行:

第一行,读入一个正整数 n

第二行,读入 n 个整数 a_1,a_2,...,a_n 表示每道菜的评分。

输出

输出一个整数,表示食堂最少需要改良的菜品数量。

样例

输入

2
87 90

输出

1

输入

5
90 89 91 89 92

输出

0

输入

10
12 98 85 91 88 56 89 86 99 100

输出

2
说明

样例 1 解释

初始情况下,食堂的平均分为 (87+90)/2 = 88 分(计算平均分时向下取整)。

食堂可以改良 87 分的菜品至 100 分,可以使平均分变为 (100+90)/2=95 分。

数据说明

对于 30\% 的数据:1 ≤ n ≤ 10^3

对于 70\% 的数据:1 ≤ n ≤ 10^4

对于 100\% 的数据:1 ≤ n ≤ 10^5 0 ≤ a_i ≤ 100

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 3 枚
难度 基础


上一题 下一题