题目描述

学校近期开展“食堂满意度调查”，共有 ( n ) 道菜品需进行评分。每道菜品尝试后，同学们会给出一次满意度打分，第 ( i ) 道菜的得分为 ( a_i )。

食堂的整体满意度为所有菜品得分的平均值（计算时需向下取整）。若整体满意度能达到 90 分及以上，食堂将获得“五星菜品示范窗口”称号。

食堂管理部门允许对部分菜品进行“改良重做”，被重做的菜品满意度将变为满分 100 分。请计算食堂最少需要改良多少道菜品，才能使整体满意度达到五星称号的标准。

输入格式

输入共两行：

1. 第一行，读入一个正整数 ( n )，表示菜品的总数。
2. 第二行，读入 ( n ) 个整数，分别表示每道菜品的初始评分。

输出格式

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

样例输入 1

2
87 90

样例输出 1

1

样例说明 1

初始时，食堂的平均分为 ( (87 + 90) / 2 = 88 ) 分（向下取整），未达到 90 分标准。
若改良 87 分的菜品至 100 分，此时平均分为 ( (100 + 90) / 2 = 95 ) 分，满足五星称号要求，故最少需改良 1 道。

样例输入 2

5
90 89 91 89 92

样例输出 2

0

样例输入 3

10
12 98 85 91 88 56 89 86 99 100

样例输出 3

2

数据范围