在洛谷中，打卡不只是一个简单的鼠标点击动作，通过每天在洛谷打卡，可以清晰地记录下自己在洛谷学习的足迹。通过每天打卡，来不断地暗示自己：我又在洛谷学习了一天，进而帮助自己培养恒心、耐心、细心。此外，通过打卡，还可以获取经验值奖励，经验值的多少在一定程度上反映了你在洛谷的资历和成就。通过打卡累积活跃值，渐渐升级，会让你感觉“离神犇越来越近了”。
洛谷的打卡系统与其他网站的打卡系统一样，连续”打卡天数越多，每次打卡获得的奖励也就越多，同时连续天数加上一天。然而，于其他网站只要一天不打卡，连续天数就要清零。与其他网站不同的是，洛谷的打卡更具有人性化，如果多天不打卡，连续天数仅仅只是减少，当遗漏天数越少，减少的天数也就越少。规则是减少 2^{n-1} 天，n 为连续遗漏天数。连续天数在下一次打卡时清算，打卡连续天数不会小于 0。也就是说，如果每隔一天打卡，那么连续天数就不会变了。
当连续天数达到以下天数时，给予不同的活跃值奖励：
1 天：奖励 1（千里之行，始于足下）
3 天：奖励 2（坚持 3 天了，加油！）
7 天：奖励 3（曜日轮回）
30 天：奖励 4（月圆月缺，习惯养成）
120 天：奖励 5（坚持四个月了！）
365 天：奖励 6（一年四季都坚持下来了！真不容易！）
小 a N 天前在洛谷注册了一个账号，虽然当时立志每天都要打卡，但发现这不太容易做到。现在知道他 N 天的的打卡记录，小 a 希望得知他通过打卡，在 N 天能获得多少活跃值？
第 1 行一个整数 N。
接下来 N 行，每行一个整数 1 或 0，代表当天是否打过卡。
一个整数，表示获得的活跃值！
12
1
1
1
1
1
0
0
0
1
0
1
1
12
第 1 天：1 // 开始打卡！获得 1 点经验，共 1 点，连续 1 天。
第 2 天：1 // 获得 1 点经验，共 2 点，连续 2 天。
第 3 天：1 // 获得 2 点经验，共 4 点，连续 3 天。
第 4 天：1 // 获得 2 点经验，共 6 点，连续 4 天
第 5 天：1 // 获得 2 点经验，共 8 点，连续 5 天
第 6 天：0 // 由于要去趟火星，没有网络不得已而断签
第 7 天：0
第 8 天：0
第 9 天：1 // 我回来了，可惜连续天数变成 5-4=1 天了 TQT…… 获得 1 点经验，共 9 点，连续 2 天
第 10 天：0 // 啊，事情太多给忘了
第 11 天：1 // 连续天数变成 2-1=1 天。获得 1 点经验，共 10 点，连续 2 天。
第 12 天：1 // 获得 2 点经验，共 12 点，连续 3 天。
小 a：弄个自动打卡机，怎么样？
kkksc03：这不符合洛谷的规则的！
1\leq N\leq 10^3。
比赛已结束。