题目描述

有无限张卡片。 这些卡片依次标号 $1$, $2$, $3$, $...$ 等等。 最初，卡片 $x_1$, $x_2$, $...$, $x_N$ 正面向上，其他的卡片正面向下。

すぬけ君可以多次进行以下操作。

• 选择 $3$ 以上的素数 $p$ 。 选择编号连续的 $p$ 张卡片，将其全部翻转。

すぬけ君的目标是使得所有卡片都面朝下。 请求出すぬけ君达成目标所必须的最小操作次数。

输入格式

输入按以下形式由标准输入给出。

$N$ $x_1$ $x_2$ $...$ $x_N$

输出格式

输出すぬけ君达成目标所必须的最小操作次数。

2
4 5

2

9
1 2 3 4 5 6 7 8 9

3

2
1 10000000

4

数据范围

• $1\le N\le 100$
• $1\le x_1<x_2<\ldots <x_N\le 10^7$

例1的说明

例如，按以下顺序进行操作。

• 选择 $p\ =\ 5$ ，将卡片 $1$, $2$, $3$, $4$, $5$ 翻转。
• 选择 $p\ =\ 3$ ，将卡片 $1$, $2$, $3$ 翻转。

例2的说明

例如，按以下顺序进行操作。

• 选择 $p\ =\ 3$ ，将卡片 $1$, $2$, $3$ 翻转。
• 选择 $p\ =\ 3$ ，将卡片 $4$, $5$, $6$ 翻转。
• 选择 $p\ =\ 3$ ，将卡片 $7$, $8$, $9$ 翻转。