题目描述

某网站举办“欢乐豆换话费”的活动，活动为期n天，每天登录签到后会随机送1~3个欢乐豆，每3个欢乐豆可以兑换10元电话费。

但是，每个欢乐豆的有效期只有2天，也就是说，最晚你要在获得欢乐豆的第2天将它们消费掉，否则欢乐豆作废。

已知每天获得的欢乐豆的数量，计算这些欢乐豆最多能兑换多少话费。

输入格式

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

第二行n个1~3的整数，第i个整数是第i天获得的欢乐豆数量。

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

5
1 1 1 3 2

10
1 2 1 2 1 3 3 2 1 1

你在为期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元话费。

时间1000ms，内存256MiB