题意翻译
高桥君的秘书长的小朋友，我很喜欢高桥君。也就是说，高桥君也一定很喜欢小朋友的事情。为了确认这件事，在院子里开着花占卜，高桥君的秘书长得很喜欢高桥君。也就是说，高桥君也一定很喜欢小朋友的事情。为了确认那件事，我决定用在院子里的花占卜花。 “喜欢”、“讨厌”、“喜欢”、“讨厌”、“喜欢”、“讨厌”……。 很奇怪。高桥君本来应该喜欢小朋友的，但是花占卜的结果却是“讨厌”。这一定是花不好。 小萤命令使用的人，为了不让花占卜的结果“讨厌”，把花瓣放在一起。 小鹿的花占卜有2个图案。一种是交替地说“喜欢”、“讨厌”的同时，一片一片地将花瓣逐出一片的模式。另一种是重复「喜欢」「讨厌」「大喜欢」的3个，一边把花瓣一个一张地放在一起的模式。 无论是哪个模式，最后说的话就是花占卜的结果。 作为小豆豆的使用人的你，当她用哪种模式来占卜花的时候，为了不成为“讨厌”，需要事先把花瓣放在前面。 在院子里盛开的花的数量和那片花瓣的张数被赋予，所以请输出花瓣所需的有必要的张数。 第1行，给出表示庭院里盛开的花的数量的整数n（1≤n≤10）。 在第二行中，将各自的花的花瓣的张数相关的信息用空间划分。第i花的花瓣的张数，是第i个被赋予的整数ai (1 ≦ ai ≦ 9) 由 把需要的花瓣的张数按1行输出。在输出的末尾加上换行。
题目描述
[problemUrl]: https://atcoder.jp/contests/abc010/tasks/abc010_2 高橋君の秘書のなぎさちゃんは、高橋君が大好きです。つまり、高橋君もなぎさちゃんの事が大好きであるに違いありません。 そのことを確認するために、庭に咲いている花で、花占いをすることにしました。 「好き」、「嫌い」、「好き」、「嫌い」、「好き」、「嫌い」……。 おかしいです。高橋君はなぎさちゃんの事が好きであるはずなのに、花占いの結果は「嫌い」でした。 これは、花が悪いに違いありません。 なぎさちゃんは、使用人達に、花占いの結果が「嫌い」にならないように、花びらを毟るよう命じました。 なぎさちゃんの花占いは、$ 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
输入样例 #2
9 1 2 3 4 5 6 7 8 9
输出样例 #2
8
说明
### Sample Explanation 1 最初の花に注目します。 - 花びらの数が $ 5 $ 枚の時、$ 2 $ つ目のパターンの花占いで、「好き」「嫌い」「大好き」「好き」「嫌い」となり、「嫌い」になってしまうので、花びらを毟らなければなりません。 - 花びらの数が $ 4 $ 枚の時、$ 1 $ つ目のパターンの花占いで、「好き」「嫌い」「好き」「嫌い」となり、「嫌い」になってしまうので、花びらを毟らなければなりません。 - 花びらの数が $ 3 $ 枚の時、$ 1 $ つ目のパターンで「好き」、$ 2 $ つ目のパターンで「大好き」となるため、花びらを毟る必要がありません。 同様に、花びら $ 8 $ 枚の花は $ 7 $ 枚に、花びら $ 2 $ 枚の花は $ 1 $ 枚にすることにより、「嫌い」になることを防ぐことが出来ます。 花びらを毟る必要のある枚数の合計は、$ 2 + 1 + 1 = 4 $ 枚となります。
