### 问题描述 可可有一套连续编号的拼图块，编号从 $1$ 开始。每个拼图块由两部分组成，编号为 $2 \times K + 1$ 和 $2 \times K + 2$，其中 $K \geq 0$。现在发现有些拼图块丢失了，已知一些丢失拼图块的编号部分。求至少有多少个拼图块丢失。 ### 输入格式 第一行包含一个整数 $N$，代表已知丢失的拼图块编号部分的数量。 第二行包含 $N$ 个互不相同的整数，代表丢失的拼图块的编号部分。 ### 输出格式 输出一行，包含一个整数，代表最少丢失的拼图块的数量。 ### 样例输入 ``` 4 1 2 5 6 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 - $1 \leq N \leq 10^3$ - 拼图块编号部分的整数范围在 $1$ 到 $10^5$ 之间