#arc037a. [arc037_a]全優

[arc037_a]全優

问题描述

高桥同学拥有一种叫做“未来视”的能力。他在大学里修了 NN 门课程,他的目标是在每门课程的考试中都能取得 8080 分以上的成绩。根据他刚刚看到的“未来视”,对于每门课程 ii 来说,如果他不学习就去参加考试,他会取得 mim_i 分。高桥同学每学习一分钟某门课程,他可以预测在那门课程的考试中他可以多得一分。根据“未来视”的准确性,计算出高桥同学为达到目标所需的最短总学习时间。


输入

输入数据从标准输入读取,格式如下:

NN

m1m_1 m2m_2 .. mNm_N

  • 第一行包含一个整数 NN,表示高桥同学修读的课程数目(1N251≤N≤25)。
  • 第二行包含 NN 个整数,按顺序给出每门课程的预测分数 mim_i (0mi1000≤m_i≤100)。

输出

输出到标准输出,表示为高桥同学为达到目标所需的最短总学习时间(以分钟为单位),并在末尾换行。


输入示例1

5
70 90 60 80 50

输出示例1

60

需要学习科目 11 1010 分钟,科目 33 2020 分钟,科目 55 3030 分钟。


输入示例2

6
100 100 100 100 100 100

输出示例2

0

不需要做任何事情。