CF1882A Increasing Sequence

题目描述

## Increasing Sequence 给你一个长度为 $n$ 的集合 $a$,请你构造一个长度为 $n$ 的集合 $b$,满足: - 对于所有的 $b_{i}$ 均为正整数。 - 对于所有的 $b_{i}$ 均为不等于 $a_{i}$。 - $ b_{1}

输入格式

共 $t$ 组数据 $t(1 \le t \le 100)$。 每组数据的第一行包含一个整数 $n(1 \le n \le 100)$。 第二行包含 $n$ 个整数表示 $a_{1},a_{2} \ldots a_n$。

输出格式

输出共 $t$ 行。 每行一个正整数表示所有满足条件的的集合 $b$ 中字典序最小的最后一项。 ### 样例 #1 #### 样例输入 #1 ``` 3 5 1 3 2 6 7 4 2 3 4 5 1 1 ``` #### 样例输出 #1 ``` 8 4 2 ```

说明/提示

在第一组数据中 $b=[2,4,5,7,8]$,其中最后一项为 $8$。 在第二组数据中 $b=[1,2,3,4]$,其中最后一项为 $4$。 在第三组数据中 $b=[2]$,其中最后一项为 $2$。 翻译来自 [YangXiaopei](https://www.luogu.com.cn/user/785630) 2023.9.28