洛咕公司开发了一款新的养成类游戏《天天爱跑步》。
为了推广《天天爱跑步》,洛咕公司开发了活跃值系统,同其他游戏一样,连续签到天数越多,每次签到获得的活跃值也就越多。但只要一天不签到,连续天数就要清零。
当连续签到天数达到以下天数时,活跃值奖励将发生如下变化。
例如,以下为某游戏玩家连续签到情况及活跃值奖励情况,有助于进一步理解题意。
即,签到系统按照如下顺序处理奖励:
现在给出 超高校级的游戏玩家 \lfloor 七海千秋 \rceil 连续 n 天的签到情况,请你求出这 n 天七海千秋获得的活跃值奖励一共为多少。
连续签到天数从 0 开始计算。
输入共 n+2 行。
输入的第一行为一个正整数 n ,代表 \lfloor 七海千秋 \rceil 游戏的天数。
输入的第二行为六个正整数,分别为 v_1,v_3,v_7,v_{30},v_{120},v_{365} ,含义如题。
接下来的 n 行,每行一个整数 1 或 0 。其中第 i 行为 1 表示第 i 天 \lfloor 七海千秋 \rceil 签到了,输入为 0 表示第 i 天 \lfloor 七海千秋 \rceil 没有签到。
输出一行一个整数,代表 \lfloor 七海千秋 \rceil n 天签到所获得的活跃值。
12 1 2 3 4 5 6 1 1 1 1 1 0 0 0 1 0 1 1
11
对于 20\% 的数据, v_1=v_3=v_7=v_{30}=v_{120}=v_{365} ;
对于另外 30\% 的数据,保证 \lfloor 七海千秋 \rceil 在 n 天中每天均签到。
对于 100\% 的数据, 1 \le n \le 10^6, 0 \le v_1,v_3,v_7,v_{30},v_{120},v_{365} \le 10^3 。