1272:A simple typewriter

烨神有一台简单的打印机，他可以进行如下操作：

1、键入一个字符

2、按一下退格键

3、复制当前所有字符并粘贴

4、打印已有的所有字符

同时烨神还发现，这个打印机每次接收到打印任务时，如果已有的字符数量超过了 100，它就只能打印出来 100 个字符。

现在烨神进行了一系列操作，请问他最后总共打印出来了多少个字符。

第一行是一个正整数 n 代表烨神总共进行了 n 次操作。(1 <= n <= 1e5)

接下来是 n 个数字，这些数字只会是 1、2、3、4 分别代表上述操作。

烨神最后总共打印了多少个字符，然后换行。

12

1 3 3 3 3 3 3 4 2 4 3 4

227

（1 3 3 3 3 3 3）烨神先键入了一个字符，然后复制粘贴了 6 次，此时字符的数量为 1 × 2 × 2 × 2 × 2 × 2 × 2 = 64。

（4 2 4）烨神先打印了刚才的 64 个字符，然后按了一下退格键，又打印了一次，这一次打印了 63 个。

（3 4）最后烨神把刚才的 63 个字符复制粘贴了一次，然后开始打印，由于 63 × 2 >= 100，所以这一次打印机只打印了 100 个字符。

故答案为：64 + 63 + 100 = 227。