1617: PL18 欢乐豆换话费

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:20 解决:8

题目描述

某网站举办“欢乐豆换话费”的活动,活动为期n天,每天登录签到后会随机送1~3个欢乐豆,每3个欢乐豆可以兑换10元电话费,但是,每个欢乐豆的有效期只有2天,也就是说,最晚你要在获得欢乐豆的次日将它们消费掉,否则欢乐豆作废。已知每天获得的欢乐豆的数量,计算这些欢乐豆最多能兑换多少话费。

例如:

你在为期5天的活动中,每天获得的欢乐豆数量是1,1,1,3,2,最多可以兑换20元话费,因为:

第1天获得1个欢乐豆,显然不够3个,只能存起来,你的账户里有1个欢乐豆,

第2天获得1个欢乐豆,加上账户余额,不够3个,第1天存下的过期作废,今天获得1个欢乐豆,帐户里还是1个欢乐豆,

第3天获得1个欢乐豆,加上账户余额,不够3个,第2天存下的过期作废,你的账户里还是1个欢乐豆,

第4天获得3个欢乐豆,为了不让账户里的欢乐豆过期,你最好先消费兑换10元话费,还剩1个欢乐豆留在账户.

第5天获得两个欢乐豆,加上账户里的1个,正好再兑换10元活费。

输入

第一行-个正整数n(n≤100)为活动的持续天数;

第二行n个整数(1≤整数≤3),第i个整数是第i天获得的欢乐豆数量,相邻两个整数之间用一个空格隔开。


输出

1个整数,为这些欢乐豆最多能兑换话费的数额

样例输入 复制

5
1 1 1 3 2

样例输出 复制

20

来源/分类