问题2739--小花的画

2739: 小花的画

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

小花有一条包含 (10^3) 个格子的丝带,还有无数种颜色可供使用。丝带的前 n 个格子已经被染好颜色,其中第 i 个格子的颜色为 (ai)
小花会按照顺序给剩下的格子染色,染色范围是从第 (n+1) 个格子到第 (10^3) 个格子。对于第 i 个待染色的格子,染色规则如下:
  1. 小花首先统计当前丝带上已出现的不同颜色的数量,记为 (ci)
  2. 然后他会把第 i 个格子染成颜色 (ci)
请问,小花会把第 (10^3) 个格子染成什么颜色?

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 t ( 1≤t≤500 )。( 1≤t≤500 ).测试用例说明如下。
每个测试用例的第一行都包含一个整数 n ( 1≤n≤100 ) 彩色单元格的数量。
每个测试用例的第二行包含 n 个整数 a1,a2,…,an ( 1≤ai≤10^2 ) 单元格的颜色。

输出

对于每个测试用例,打印最后一个单元格的颜色。

样例输入 Copy

5
6
1 1 1 1 1 1
1
1000
5
8 10 15 20 25
8
2 5 2 4 1 2 5 3
6
40 4 1 95 8 40

样例输出 Copy

1
1000
8
5
8

提示

在第一个例子中,每次丝带上只有一种不同的颜色,因此仙女总是选择 1 颜色。

在第二个示例中,仙女会依次用 1 到 1000 的颜色为接下来的 1000 个单元格着色,之后所有单元格都会用 1000 的颜色着色。

来源/分类