A. 数组去重

内存限制:256 MiB 时间限制:1000 ms 输入文件: data.in 输出文件: data.out
题目类型:传统 评测方式:文本比较

题目描述

给定一个长度为 n 的整数数组 a1,a2,…,an。

现在要进行数组去重。

对于数值相同的元素,只保留位于数组最右边的那个。

去重完成后,剩余所有元素的相对位置应保持不变。

输出去重后的数组。

输入格式

第一行包含整数 T,表示共有 T 组测试数据。

每组数据第一行包含整数 n。

第二行包含 n 个整数 a1,a2,…,an。

输出格式

每组数据输出占两行,第一行输出去重后的数组长度,第二行输出去重后的数组。

整数之间单个空格隔开。

样例

输入样例1:

1
6
1 5 5 1 6 1

输出样例1:

3
5 6 1 

输入样例2:

2
5
2 4 2 4 4
5
6 6 6 6 6

输出样例2:

2
2 4 
1
6

数据范围与提示

一个测试点满足:T=1

三个测试点满足: 1≤n≤6。

所有测试点满足: 1≤T≤20,1≤n≤50,1≤ai≤1000。