AT_abc010_2.[ABC010B] 花占い

高桥君的秘书渚酱非常喜欢高桥君。也就是说，高桥君一定也很喜欢渚酱。为了确认这一点，他们决定用花占卜来测试。

“喜欢”、“讨厌”、“喜欢”、“讨厌”、“喜欢”、“讨厌”……

奇怪的是，明明高桥君应该喜欢渚酱，花占卜的结果却是“讨厌”。这一定是花朵的问题。

渚酱于是命令仆人们，为了不让花占卜的结果变成“讨厌”，提前把多余的花瓣摘掉。

渚酱的花占卜有两种模式。一种是交替说“喜欢”“讨厌”，每次摘掉一片花瓣。另一种是依次说“喜欢”“讨厌”“最喜欢”，每次摘掉一片花瓣。

无论是哪种模式，最后说出的词语就是花占卜的结果。

作为渚酱的仆人，你需要提前帮她把花瓣摘掉，使得无论她用哪种模式进行花占卜，结果都不会是“讨厌”。

现在给出花园中花的数量以及每朵花的花瓣数，请输出需要提前摘掉的花瓣总数。

输入通过标准输入按以下格式给出。

$n$ $a_1$ $a_2$ ... $a_n$

• 第 $1$ 行给出一个整数 $n\ (1\leq n\leq 10)$，表示花园中花的数量。
• 第 $2$ 行给出每朵花的花瓣数，空格分隔。第 $i$ 朵花的花瓣数为 $a_i\ (1\leq a_i\leq 9)$。

请输出需要提前摘掉的花瓣总数。输出末尾需换行。

样例解释 1

以第一朵花为例：

• 当花瓣数为 $5$ 时，第二种模式下花占卜为“喜欢”“讨厌”“最喜欢”“喜欢”“讨厌”，结果为“讨厌”，因此需要摘掉花瓣。
• 当花瓣数为 $4$ 时，第一种模式下花占卜为“喜欢”“讨厌”“喜欢”“讨厌”，结果为“讨厌”，因此需要摘掉花瓣。
• 当花瓣数为 $3$ 时，第一种模式下结果为“喜欢”，第二种模式下结果为“最喜欢”，因此不需要摘掉花瓣。

同理，将花瓣数为 $8$ 的花减少到 $7$，花瓣数为 $2$ 的花减少到 $1$，就能避免结果为“讨厌”。

需要提前摘掉的花瓣总数为 $2+1+1=4$。

由 ChatGPT 4.1 翻译