[Violet 1]木偶

有 $n$ 个木偶，第 $i$ 个木偶的高度为 $a_i$ 。你可以将木偶分成若干组，每组恰好包含 $3$ 个不同的木偶，且它们的高度分别为 $v$ 、 $v+1$ 和 $v+2$ 。

每个木偶至多使用一次。对于任意两个选出的组，它们对应的高度区间必须完全相同，或者至多只有一个相同的高度。等价地，起点不同的两个组，其起点之差不能恰好为 $1$ 。

求最多能够组成多少组。

输入格式

输入包含多组数据，读至文件结束（EOF）。

对于每组数据，首先输入一个整数 $n$ ，随后输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$ ，表示所有木偶的高度。输入中的整数以空白字符分隔。

输出格式

对于每组数据，输出一行一个整数，表示最多能够组成的组数。

样例输入

1
2
1
54
2
8 9
3
1 2 3
2
56 60
3
59 59 57
3
51 55 59
5
1 2 3 2 4
4
87 70 81 34
4
50 55 58 59
6
1 2 3 4 5 6
6
1 2 3 3 4 5
8
1 2 3 3 4 2 5 4
9
22 23 52 61 39 38 1 40 17

样例输出

数据范围

对于每组数据， $1\le n\le 50$ ；
$|a_i|\le 10^{18}$ ；
输入中的所有整数均满足上述范围。

来源与许可

本题题面与测试数据整理自 BZOJ。

样例 1

输入

1
2
1
54
2
8 9
3
1 2 3
2
56 60
3
59 59 57
3
51 55 59
5
1 2 3 2 4
4
87 70 81 34
4
50 55 58 59
6
1 2 3 4 5 6
6
1 2 3 3 4 5
8
1 2 3 3 4 2 5 4
9
22 23 52 61 39 38 1 40 17

输出