問題文
高桥的秘书渚非常爱他。也就是说,高桥君一定也爱着小渚。 为了证实这一点,我决定用我花园里盛开的花朵来算命。
“喜欢”、“不喜欢”、“喜欢”、“不喜欢”、“喜欢”、“不喜欢”...
这很奇怪。高桥君本来应该喜欢小渚,但花算命的结果却是不喜欢小渚。 这花一定是坏花。
渚命令她的仆人收集花瓣,这样花算命的结果就不会是负数。
凪咲的花算命是2有两种模式。 一是拿着花瓣交替说“我喜欢”和“我不喜欢”。 1 这是一个一个一个重复的模式。 另一个是“喜欢”、“不喜欢”和“爱”。 3 重复两次的同时,去除花瓣。1这是一个一个一个重复的模式。
无论哪种模式,说出的最后一句话都将是花算命的结果。
作为凪咲的仆人,不管凪咲用什么花算命的图案,你都尽量不要讨厌她。 需要提前修剪花瓣。
您已获得花园中盛开的花朵数量和花瓣数量,因此请打印出您需要移除的花瓣数量。
入力
输入将以以下格式从标准输入给出。
n a_1 a_2 ... a_n
- 1 第一行包含一个整数,表示花园中盛开的花朵数量。 在 n (1 ≦ n ≦ 10) 给出。
- 2 行中,给出了有关每朵花的花瓣数量的信息,并用空格分隔。 i 第朵花的花瓣数为 i 第一个给定整数 由 a_i (1 ≦ a_i ≦ 9)给出。
出力
你需要剪多少片花瓣? 输出为 1 行。在输出末尾添加换行符。
入力例1
3 5 8 2
出力例1
4
注意第一朵花。
- 花瓣数量为 当 5 碎片时,2 花算命的第二个图案,会“喜欢”,“不喜欢”,“喜欢”,“喜欢”,“不喜欢”,变成“不喜欢”,所以要把花瓣去掉。
- 花瓣数量为 当 4 碎片时,1 花算命的第二种模式,会说“喜欢”,“不喜欢”,“喜欢”,“不喜欢”,然后“不喜欢”,所以你必须把花瓣去掉。
- 花瓣数量为 当 3 碎片时,1 第二个模式中的“我喜欢”,2 第二个图案说“我爱你”,所以你不必去掉花瓣。
同样,花瓣 8 花是 7 花瓣 通过制作 2 花是 1 纸,您可以防止自己“不喜欢”它。
您需要切割的花瓣总数为2 + 1 + 1 = 4 件。
入力例2
9 1 2 3 4 5 6 7 8 9
出力例2
8