题目背景

在洛谷中，打卡不只是一个简单的鼠标点击动作，通过每天在洛谷打卡，可以清晰地记录下自己的学习足迹。通过打卡还可以获取经验值奖励，经验值的多少在一定程度上反映了你在洛谷的资历和成就。

题目描述

洛谷的打卡系统与其他网站的打卡系统一样，连续打卡天数越多，每次打卡获得的奖励也就越多，同时连续天数加上一天。然而，与其他网站不同的是，洛谷的打卡更具有人性化：如果多天不打卡，连续天数仅仅只是减少，遗漏天数越少，减少的天数也就越少。规则是减少 $2^{n-1}$ 天，$n$ 为连续遗漏天数。连续天数在下一次打卡时清算，且打卡后的连续天数不会小于 $0$。也就是说，如果每隔一天打卡，那么连续天数就不会变了。

当连续天数达到以下天数时，给予不同的活跃值奖励（取当前连续天数对应的最大档位）：

• 连续 $1$ 天：奖励 $1$（千里之行，始于足下）
• 连续 $3$ 天：奖励 $2$（坚持 3 天了，加油！）
• 连续 $7$ 天：奖励 $3$（曜日轮回）
• 连续 $30$ 天：奖励 $4$（月圆月缺，习惯养成）
• 连续 $120$ 天：奖励 $5$（坚持四个月了！）
• 连续 $365$ 天：奖励 $6$（一年四季都坚持下来了！真不容易！）

例如连续 $4$ 天奖励 $2$，连续 $30$ 天奖励 $4$，连续 $500$ 天奖励 $6$。

小 a $N$ 天前在洛谷注册了一个账号，虽然当时立志每天都要打卡，但发现这不太容易做到。现在知道他 $N$ 天的打卡记录，小 a 希望得知他通过打卡，在 $N$ 天能获得多少活跃值？

输入格式

第 $1$ 行一个整数 $N$。

接下来 $N$ 行，每行一个整数 $1$ 或 $0$，代表当天是否打过卡。

输出格式

一个整数，表示获得的活跃值。

样例 #1

输入 #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,7,8$ 天：连续 $3$ 天未打卡。

第 $9$ 天：$1$，连续天数变成 $5-2^{3-1}=1$ 天，再打卡后连续 $2$ 天，获得 $1$ 点经验，共 $9$ 点。

第 $10$ 天：$0$，未打卡 $1$ 天。

第 $11$ 天：$1$，连续天数变成 $2-2^{1-1}=1$ 天，再打卡后连续 $2$ 天，获得 $1$ 点经验，共 $10$ 点。

第 $12$ 天：$1$，获得 $2$ 点经验，共 $12$ 点，连续 $3$ 天。

数据范围

$1\leq N\leq 10^3$。