翻译：

AT3725 [ARC087A] Good Sequence

题目描述

给出长度为$N$的正整数数列$a\ =\ (a_1,\ a_2,\ \cdots,\ a_n)$。你的目标是去掉$a$中的几个元素，使$a$成为好数列。

这里，如果以下条件成立，说明$b$是一个好数列

• 对于$b$的每个元素$x$， $b$正好包含$x$个值$x$。

例如,$(3,\ 3,\ 3),\;(4,\ 2,\ 4,\ 1,\ 4,\ 2,\ 4),\;()$(空数列)是好数列。

另外,$(3,\ 3,\ 3,\ 3),\;(1,\ 2,\ 4,\ 4,\ 2)$不是是好数列。

为了使$a$成为一个好数列，请求出应该去除的元素个数的最小值。

输入格式

输入包含$2$行

第一行一个正整数$N$，表示数列$a$的长度

第二行由$N$个被空格分开的正整数组成，表示数列$a$中的元素

输出格式

一行一个正整数，表示$a$成为好数列所需删除的最少元素个数

输入输出样例

输入 #1

4
3 3 3 3

输出 #1

1

输入 #2

5
2 4 1 4 2

输出 #2

2

输入 #3

1
1000000000

输出 #3

1

输入 #4

8
2 7 1 8 2 8 1 8

输出 #4

5

输入 #5

4
3 3 3 3

输出 #5

1

输入 #6

5
2 4 1 4 2

输出 #6

2

输入 #7

1
1000000000

输出 #7

1

输入 #8

8
2 7 1 8 2 8 1 8

输出 #8

5

说明/提示

数据范围

• $1\ \leqslant\ N\ \leqslant\ 10^5$
• $1\ \leqslant\ a_i\ \leqslant\ 10^9$

样例解释

样例1

把$3$去掉$1$个，$(3，\ 3，\ 3)$是一个好数列。

样例2

把$4$去掉$2$个，$(2,\ 1,\ 2)$是一个好数列。

样例3

把$10^9$去掉$1$个，$()$是一个好数列。

源码

# AT3725 [ARC087A] Good Sequence

## 题目描述

给出长度为$ N $的正整数数列$ a\ =\ (a_1,\ a_2,\ \cdots,\ a_n) $。你的目标是去掉$ a $中的几个元素，使$ a $成为**好数列**。

这里，如果以下条件成立，说明$b$是一个**好数列**

- 对于$ b $的每个元素$ x $， $ b $正好包含$ x $个值$ x $。

例如,$(3,\ 3,\ 3),\;(4,\ 2,\ 4,\ 1,\ 4,\ 2,\ 4),\;() $(空数列)是好数列。

另外,$(3,\ 3,\ 3,\ 3),\;(1,\ 2,\ 4,\ 4,\ 2)$不是是好数列。

为了使$ a $成为一个好数列，请求出应该去除的元素个数的最小值。

## 输入格式

输入包含$2$行

第一行一个正整数$N$，表示数列$a$的长度

第二行由$N$个被空格分开的正整数组成，表示数列$a$中的元素

## 输出格式

一行一个正整数，表示$a$成为好数列所需删除的最少元素个数

## 输入输出样例

### 输入 #1

\```txt
4
3 3 3 3
\```

### 输出 #1

\```txt
1
\```


### 输入 #2

\```txt
5
2 4 1 4 2
\```

### 输出 #2

\```txt
2
\```


### 输入 #3

\```txt
1
1000000000
\```

### 输出 #3

\```txt
1
\```


### 输入 #4

\```txt
8
2 7 1 8 2 8 1 8
\```

### 输出 #4

\```txt
5
\```


### 输入 #5

\```txt
4
3 3 3 3
\```

### 输出 #5

\```txt
1
\```


### 输入 #6

\```txt
5
2 4 1 4 2
\```

### 输出 #6

\```txt
2
\```


### 输入 #7

\```txt
1
1000000000
\```

### 输出 #7

\```txt
1
\```


### 输入 #8

\```txt
8
2 7 1 8 2 8 1 8
\```

### 输出 #8

\```txt
5
\```

## 说明/提示

### 数据范围

- $ 1\ \leqslant\ N\ \leqslant\ 10^5 $
- $ 1\ \leqslant\ a_i\ \leqslant\ 10^9 $

### 样例解释

#### 样例1

把$ 3 $去掉$ 1 $个，$(3，\ 3，\ 3)$是一个好数列。

#### 样例2

把$4$去掉$2$个，$(2,\ 1,\ 2)$是一个好数列。

#### 样例3

把$10^9$去掉$1$个，$()$是一个好数列。

题面需要修改的地方： 日语和英语混杂，导致题面冗长，表意不清