学校最近开展了一项“食堂满意度调查”,共有 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
初始情况下,食堂的平均分为 (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 。