問題文

高橋君の秘書のなぎさちゃんは、高橋君が大好きです。つまり、高橋君もなぎさちゃんの事が大好きであるに違いありません。 そのことを確認するために、庭に咲いている花で、花占いをすることにしました。

「好き」、「嫌い」、「好き」、「嫌い」、「好き」、「嫌い」……。

おかしいです。高橋君はなぎさちゃんの事が好きであるはずなのに、花占いの結果は「嫌い」でした。 これは、花が悪いに違いありません。

なぎさちゃんは、使用人達に、花占いの結果が「嫌い」にならないように、花びらを毟るよう命じました。

なぎさちゃんの花占いは、$2$つのパターンがあります。 一つは、「好き」「嫌い」を交互に言いながら、花びらを $1$ 枚ずつ毟っていくパターンです。 もう一つは、「好き」「嫌い」「大好き」の $3$ つを繰り返しながら、花びらを$1$枚ずつ毟っていくパターンです。

どちらのパターンにおいても、最後に言った言葉が、花占いの結果となります。

なぎさちゃんの使用人であるあなたは、なぎさちゃんがどちらのパターンで花占いをしたときも、「嫌い」にならないように、 花びらを事前に毟ってあげる必要があります。

庭に咲いている花の数と、その花びらの枚数が与えられるので、花びらを毟る必要のある枚数を出力してください。

入力例1

3
5 8 2

3
5 8 2

出力例1

4

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

9
1 2 3 4 5 6 7 8 9

出力例2

8

8