| 问题描述 |
|---|
某实验室正在测试能量脉冲装置，装置初始能量为$$0$$，实验员每次可以执行以下操作之一： 1、充能：能量值$$+1$$ 2、降压：能量值$$-1$$（最低降至$$0$$） 3、过载：能量值翻倍 4、脉冲：以当前能量值发起一次冲击（若能量大于$$100$$，则冲击强度固定为$$100$$） 注意：脉冲操作并不会消耗装置的能量。
|
| 输入描述 |
第一行是一个正整数$$n$$代表实验员总共进行了$$n$$次操作。($$1 \leq n \leq 10^5$$) 接下来是$$n$$个数字，这些数字只会是$$1、2、3、4$$分别代表上述操作。 |
| 输出描述 |
在一行中输出$$n$$次操作后冲击强度的总和。 |
| 样例输入复制样例 |
12 1 3 3 3 3 3 3 4 2 4 3 4 |
| 样例输出 |
227 |
| 提示说明 |
总共脉冲了$$3$$次，共造成了$$64 + 63 + 100 = 227$$强度。 |
| 相关 |