### 问题描述 小蓝在玩一个推箱子的游戏。 小蓝从位置 $0$ 开始。有 $n$ 个盒子，第 $i$ 个盒子的位置是 $a_i$。 在一次移动中，他可以向左或向右移动一个位置。 - 如果在他移动的方向上有一个盒子，那么他会将盒子推到该方向上的下一个位置。 - 如果下一个位置被另一个盒子占据，那么该盒子也会被推到下一个位置，以此类推。 - 盒子只能被推动。 你可以执行任意数量的移动。你的目标是尽可能多地将盒子放在 **质数** 位置上。 ### 输入格式 每行包含一个整数 $n$（$1 \le n \le 2 \cdot 10^5$），分别表示盒子数量和特殊位置数量。 每个测试用例的第二行包含 $n$ 个不同的整数 $a_1, a_2, \dots, a_n$（$1 \le a_1 < a_2 < \dots < a_n \le 10^9$），表示盒子的初始位置。 ### 输出格式 输出一个整数，表示可以放在质数位置上的盒子的最大数量。 ### 样例输入 ```text 5 1 5 12 32 17 ``` ### 样例输出 ```text 2 ```