fork download
  1. #include <bits/stdc++.h>
  2. #include<iostream>
  3. #include<deque>
  4. #include<queue>
  5. #include<stack>
  6. #include<vector>
  7. #include<algorithm>
  8. #define ll long long
  9. using namespace std;
  10. int main() {
  11. ios::sync_with_stdio(0);
  12. cin.tie(NULL), cout.tie(NULL);
  13. //freopen("mex.in", "r", stdin);
  14.  
  15. ll t = 1; cin >> t;
  16. while (t--) {
  17. ll n;
  18. cin >> n;
  19. deque<ll>v;
  20. map<ll, ll>mp;
  21. for (ll i = 0, x; i < n; i++) {
  22. cin >> x;
  23. mp[x]++;
  24. }
  25. ll size = mp.size();
  26. for (ll i = 1; i <= size; i++) {
  27. cout << size << ' ';
  28. }
  29. for (ll i = size + 1; i <= n; i++) {
  30. cout << i << ' ';
  31. }
  32. cout << endl;
  33. }
  34. return 0;
  35. }
Success #stdin #stdout 0.01s 5316KB
stdin
2
3
1 1 2
6
5 1 2 2 2 4
stdout
2 2 3 
4 4 4 4 5 6