每日打卡心情好

题目背景

在洛谷中,打卡不只是一个简单的鼠标点击动作,通过每天在洛谷打卡,可以清晰地记录下自己在洛谷学习的足迹。通过每天打卡,来不断地暗示自己:我又在洛谷学习了一天,进而帮助自己培养恒心、耐心、细心。此外,通过打卡,还可以获取经验值奖励,经验值的多少在一定程度上反映了你在洛谷的资历和成就。通过打卡累积活跃值,渐渐升级,会让你感觉“离神犇越来越近了”。

题目描述

洛谷的打卡系统与其他网站的打卡系统一样,连续”打卡天数越多,每次打卡获得的奖励也就越多,同时连续天数加上一天。然而,于其他网站只要一天不打卡,连续天数就要清零。与其他网站不同的是,洛谷的打卡更具有人性化,如果多天不打卡,连续天数仅仅只是减少,当遗漏天数越少,减少的天数也就越少。规则是减少 $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$,代表当天是否打过卡。

输出格式


一个整数,表示获得的活跃值!

输入输出样例

输入样例 #1

12
1
1
1
1
1
0
0
0
1
0
1
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$。