问题说明

高桥同学的秘书苍叶酱非常喜欢高桥同学。也就是说，高桥同学肯定也非常喜欢苍叶酱。为了确认这一点，他们决定通过观察花朵来进行花占卜。

"喜欢"，"讨厌"，"喜欢"，"讨厌"，"喜欢"，"讨厌"......

很奇怪。尽管高桥同学应该喜欢苍叶酱，但是花占卜的结果却是"讨厌"。这说明花朵可能不好。

苍叶酱命令仆人们摘掉花瓣，以避免花占卜的结果为"讨厌"。

苍叶酱的花占卜有两种模式。一种是交替说"喜欢"和"讨厌"，并摘掉一片花瓣的模式。另一种是循环说"喜欢"、"讨厌"和"非常喜欢"，并摘掉一片花瓣的模式。

无论苍叶酱选择哪种模式进行花占卜，作为苍叶酱的仆人，你都需要在花占卜之前摘掉足够的花瓣，以防止结果为"讨厌"。

给定花园中花朵的数量和每朵花的花瓣数，请输出需要摘掉的花瓣数。

输入

输入数据从标准输入读取，格式如下：

n
a_1 a_2 ... a_n

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

输出

输出需要摘掉的花瓣数，以一行形式输出，并在末尾加上换行符。

示例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