题目背景

但乐观的小 S 总是保持愉悦！

题目描述

小 S 在模拟赛中的表现规律非常明显——第 $1,3,5,7,\cdots$ 场模拟赛表现优异，第 $2,4,6,8,\cdots$ 场模拟赛表现一般。

小 S 将进行一场为期 $d$ 天的培训。每天早上，小 S 会得到今天的训练信息——$0$ 表示休息日，否则是工作日。在工作日中，$1$ 表示有模拟赛，$2$ 表示没有模拟赛。

最初小 S 的愉悦值为 $0$。

• 若一天是休息日，小 S 的愉悦值将增加 $100$。
• 否则：
  • 若没有模拟赛，小 S 的愉悦值不会改变；
  • 若这是第奇数场模拟赛，小 S 的愉悦值将增加 $50$；
  • 若这是第偶数场模拟赛，小 S 的愉悦值将减少 $30$。

对于这 $d$ 天，请输出每一天结束后小 S 的愉悦值。

注意，休息日是一定没有模拟赛的。

输入格式

第一行一个正整数 $d$，表示小 S 的培训时长。

接下来 $d$ 行，每行一个整数 $a_i$，表示第 $i$ 天的训练状态。

输出格式

输出 $d$ 行，每行一个整数 $h_i$，表示第 $i$ 天培训结束后，小 S 的愉悦值。

3
0
1
1

100
150
120

5
1
2
0
1
0

50
50
150
120
220

9
0
0
2
1
0
2
0
1
0

100
200
200
250
350
350
450
420
520

提示

样例 1 解释

小 S 参加了为期三天的培训，最初愉悦值为 $0$。

第一天是休息日，愉悦值增加 $100$，故输出 $0+100=100$。

第二天是工作日，有模拟赛，是第一场，因此愉悦值增加 $50$，输出 $100+50=150$。

第三天是工作日，有模拟赛，是第二场，因此愉悦值减少 $30$，输出 $150-30=120$。

数据规模与约定

对于 $100\%$ 的数据，$1\le d\le 5000$，$0\le a_i\le 2$。

测试点编号	$a_i\le$	特殊性质
$1\sim 2$	$0$	无
$3\sim 5$	$1$
$6\sim 8$	$2$
$9\sim 10$	^	有

特殊性质：保证总共只有一场模拟赛。