编程导论(2021暑期课程)第一次考试

D. 数字操作

单点时限: 2.0 sec

内存限制: 512 MB

给定一个整数 $n$,现在有三种操作可以进行:
+ 在原数字的基础上加 1
+ 在原数字的基础上加 2
+ 如果原数字可以整除 2 则进行整除,否则保持原数字不动。

现给定整数 $n$,给定一系列的操作,要求输出最后的结果。

输入格式

输入共两行,第一行一个整数 $n$,第二行有多个 1 到 3 的数字,分别表示操作一到操作三,以空格分隔。

输出格式

输出一个整数表示最后的结果。

样例

Input
3
1 3 2 1
Output
5