1425: 欢乐豆换话费

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:128 Solved:20

Description

[md] 某网站举办“欢乐豆换话费”的活动,活动为期n天,每天登录签到后会随机送1~3个欢乐豆,每3个欢乐豆可以兑换10元电话费。 
但是,每个欢乐豆的有效期只有2天,也就是说,最晚你要在获得欢乐豆的第2天将它们消费掉,否则欢乐豆作废。 
已知每天获得的欢乐豆的数量,计算这些欢乐豆最多能兑换多少话费。 
例如: 你在为期5天的活动中,每天获得的欢乐豆数量是1,1,1,3,2,最多可以兑换20元话费,因为: 
第1天获得1个欢乐豆,显然不够3个,只能存起来,你的账户里有1个欢乐豆; 
第2天获得1个欢乐豆,加上账户余额,不够3个,第1天存下的过期作废,你的账户里还是1个欢乐豆; 
第3天获得1个欢乐豆,加上账户余额,不够3个,第2天存下的过期作废,你的账户里还是1个欢乐豆; 
第4天获得3个欢乐豆,为了不让账户里的欢乐豆过期,你最好先消费1个旧的,再加上新获得的2个,兑换10元话费,还剩1个留在账户; 
第5天获得2个欢乐豆,加上账户里的1个,正好再兑换10元话费。 [/md]

Input

第一行一个正整数n(n<=100),为活动的持续天数;

第二行一个字符串,由n个1~3的整数组成,第i个整数是第i天获得的欢乐豆数量,相邻两个整数之间用一个空格隔开。

Output

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

Sample Input Copy

5
1 1 1 3 2

Sample Output Copy

20

Source/Category