问题 K: 下载记忆[简单]

问题 K: 下载记忆[简单]

时间限制: 1 Sec  内存限制: 128 MB
提交: 44  解决: 34
[提交] [状态] [讨论版] [命题人:]

题目描述

W老师是一位70后,比较怀旧。这不,新闻里看到了许多儿时的武侠片——《绝代双骄》、《日月神剑》、《侠客行》、《雪山飞狐》、《琥珀青龙》……,就想着到网上下载下来,放到网盘里好慢慢唤醒记忆,因为这些在小时候都是需要动用特殊手段才能看到的(什么门缝法,阳台玻璃法)。
于是W老师决定动用下载利器——X雷,可现在的JS太多了,下载速度竟然为0。没办法只好交出自己的血汗钱——充值会员。会员是按月充的,每月的费用为15元。问W老师至少需要充值多少元,才能将所有的武侠剧下载完。每次只能下一部。

输入

第1行:一个整数N,表示需要下载的武侠剧的个数(1<=N<=1000)。
接下来的N行,每行一个整数ai,表示第i部武侠剧下载完需要ai天(0<ai<=20)。

输出

一行,1个整数,表示最少充值的费用(1个月计30天)。

样例输入

3
10
20
5

样例输出

30

[提交][状态]