A permutation of length nn is a sequence of integers from 11 to nn of length nn containing each number exactly once. For example, [1][1] , [4,3,5,1,2][4,3,5,1,2] , [3,2,1][3,2,1] are permutations, and [1,1][1,1] , [0,1][0,1] , [2,2,1,4][2,2,1,4] are not.
There was a permutation p[1…n]p[1…n] . It was merged with itself. In other words, let's take two instances of pp and insert elements of the second pp into the first maintaining relative order of elements. The result is a sequence of the length 2n2n .
For example, if p=[3,1,2]p=[3,1,2] some possible results are: [3,1,2,3,1,2][3,1,2,3,1,2] , [3,3,1,1,2,2][3,3,1,1,2,2] , [3,1,3,1,2,2][3,1,3,1,2,2] . The following sequences are not possible results of a merging: [1,3,2,1,2,3[1,3,2,1,2,3 ], [3,1,2,3,2,1]3,1,2,3,2,1] , [3,3,1,2,2,1][3,3,1,2,2,1] .
For example, if p=[2,1]p=[2,1] the possible results are: [2,2,1,1][2,2,1,1] , [2,1,2,1][2,1,2,1] . The following sequences are not possible results of a merging: [1,1,2,2[1,1,2,2 ], [2,1,1,2]2,1,1,2] , [1,2,2,1][1,2,2,1] .
Your task is to restore the permutation pp by the given resulting sequence aa . It is guaranteed that the answer exists and is unique.
You have to answer tt independent test cases.
Input
The first line of the input contains one integer tt (1≤t≤4001≤t≤400 ) — the number of test cases. Then tt test cases follow.
The first line of the test case contains one integer nn (1≤n≤501≤n≤50 ) — the length of permutation. The second line of the test case contains 2n2n integers a1,a2,…,a2na1,a2,…,a2n (1≤ai≤n1≤ai≤n ), where aiai is the ii -th element of aa . It is guaranteed that the array aa represents the result of merging of some permutation pp with the same permutation pp .
Output
For each test case, print the answer: nn integers p1,p2,…,pnp1,p2,…,pn (1≤pi≤n1≤pi≤n ), representing the initial permutation. It is guaranteed that the answer exists and is unique.
Example
Input
Copy
5
2
1 1 2 2
4
1 3 1 4 3 4 2 2
5
1 2 1 2 3 4 3 5 4 5
3
1 2 3 1 2 3
4
2 3 2 4 1 3 4 1
Output
Copy
1 2
1 3 4 2
1 2 3 4 5
1 2 3
2 3 4 1
直接用桶判断之前是否出现过即可,未出现过的话就丢进vector里。
#include <bits/stdc++.h> using namespace std; bool vis[55]; int a[105], n; int main() { int t; cin >> t; while(t--) { memset(vis, 0, sizeof(vis)); vector<int>v; cin >> n; for(int i = 1; i <= n * 2; i++) { cin >> a[i]; if(!vis[a[i]]) { vis[a[i]] = 1; v.push_back(a[i]); } } for(int i = 0; i < v.size(); i++) cout << v[i] << ' '; cout << endl; } return 0; }