#include<bits/stdc++.h> using namespace std; bool comp(const pair<int,int> &a,const pair<int,int> &b){ return a.second>b.second; } int main() { int t; cin>>t; while(t--) { int n; cin>>n; map<int,int>mp; for(int i=0;i<n;i++) { int ch; cin>>ch; mp[ch]++; } vector<pair<int,int>>vect; //map<int,char>::iterator a; for( auto a :mp) { vect.push_back(a); } sort(vect.begin(),vect.end()); for(auto a:vect) { int n=a.second; while(n--) cout<<a.first<<" "; } cout<<endl; } return 0; }
109 19 14 15 8 1 3 6 12 5 7 17 3 6 8 2 8 18 10 15 7 8 20 8 13 18 9 2 1 1 10 11 8 14 20 14 1 2 15 13 21 6 7 11 1 8 9 18 19 18 4 4 19 9 12 17 13 21 14 13 12 4 13 1 12 18 21 15 5 4 13 7 3 3 18 19 4 21 17 11 3 15 7 5 13 14 17 19 21 2 8 13 20 11 11 2 2 13 16 2 7 3 21 10 9 13 11 9 12 5
1 2 3 3 5 6 6 7 7 8 8 8 10 12 14 15 15 17 18 1 1 2 8 9 13 18 20 1 2 8 11 13 14 14 15 20 21 1 7 8 9 11 18 1 4 4 4 9 12 12 12 13 13 13 14 15 17 18 18 19 21 21 3 3 4 7 13 2 3 4 5 7 8 11 13 13 14 15 17 17 19 19 20 21 21 2 2 2 3 7 9 10 11 13 16 21 5 5 5 5 5 5 5 5 5 5 9 11 12 1405542704 1405542704 1405542704 1405542704 1405542704 1405542704 1405542704 1405542704 1405542704 1405542704 1405542704 1405542704 1405542704 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672 1405542672