[R41D]和一位 - 代码源竞赛平台

时空限制

1S/512M

题目描述

当一个数对 $(x,y)$ 满足 $0\le \vert x+y\vert \le 9$ 时，我们称数对 $(x,y)$ 为和一位数对。

当一个数组 $a$ 满足以下条件时，我们称其为和一位数组：

• 对于所有的 $1\le i,j\le n$，$i\neq j$，都满足 $(a_i,a_j)$ 为和一位数对。

现在给定一个长度为 $n$ 的数组 $b$，请求出使数组 $b$ 变为和一位数组所需删去的最少元素数量。

格式

输入格式

第一行包含一个整数 $n$，表示数组 $b$ 的长度。

第二行包含 $n$ 个整数 $b_1,b_2,\cdots,b_n$，表示数组 $b$。

输出格式

输出一行一个整数，表示将数组 $b$ 变为和一位数组所需删去的最少元素数量。

样例

样例输入 #1

8
2 0 2 5 1 2 1 2

样例输出 #1

0

样例输入 #2

14
12 4 3 -5 -3 -13 2 3 -11 18 0 -15 15 -2 

样例输出 #2

6

数据规模

注意：你只有通过了子任务的所有测试点，才能获得对应子任务的分数。

子任务编号	$n=$	分值	特殊性质	依赖子任务
$1$	$20$	$10$	无
$2$	$5\times 10^5$	$20$	有
$3$		$70$	无	$1,2$

特殊性质：对于 $1\le i\le n$，保证 $0\le b_i\le 9$。

对于 $100\%$ 的数据， $1\le n\le 5\times 10^5$，$-10^9\le b_i\le 10^9$。