题目描述
打卡系统，连续”打卡天数越多，每次打卡获得的奖励也就越多，同时连续天数加上一天。然而，于其他网站只要一天不打卡，连续天数就要清零。与其他网站不同的是，神马网站的打卡更具有人性化，如果多天不打卡，连续天数仅仅只是减少，当遗漏天数越少，减少的天数也就越少。规则是减少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（<=1000）。
接下来N行，每行一个整数1或0，代表当天是否打过卡。
输出格式：
一个整数，表示获得的活跃值！
输入样例#1： 复制
12
1
1
1
1
1
0
0
0
1
0
1
1
输出样例#1： 复制
12
