我想做好学生

最近ks的学校新增了这样的一种打卡机制：每天上课前必须要在教学区内使用dd进行打卡，同时，打卡后将会得到积分，届时，学校将会开设一个排行榜显示所有人的积分排名，希望能够调动学生们的学习主动性，但又不希望有些同学太粗心而忘记打卡了，于是添加了一项保护机制，如果在某位同学没有打卡，他的连续打卡天数也不会立即清零！而是减少2^n-1天(n为连续无卡天数)，连续天数将在下一次进行打卡时进行清算，且不会小于0，积分获取机制如下：

连续打卡1天：积分+1；

连续打卡3天：积分+2；

连续打卡7天：积分+3；

连续打卡30天：积分+4；

连续打卡114天：积分+5；

连续打卡514天：积分+6；

ks作为一个大学牲，最不乐意的自然是爬下床去上课，因此有时将会不打卡。现告诉你他在N天内的打卡记录，希望你能够告诉他这N天能够获取的总积分

(1<=N <=2*10³)

第一行一个整数N

接下来N行，每行一个1或0，表示打卡或者没打卡

一个整数，表示获取的积分

6
1
1
1
0
1
1

8

说明：
第一天：积分+1，共1点，连续1天
第二天：积分+1，共2点，连续2天
第三天：积分+2，共4点，连续3天
第四天：（我真的真的没睡迟
第五天：连续签到天数为3-1=2天，积分+2，共6点，连续3天
第六天：积分+2，共8点，连续4天