fork(1) download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. // Speed
  5. #define fast_io ios::sync_with_stdio(0); cin.tie(0); cout.tie(0)
  6.  
  7. // Typedefs
  8. #define int long long
  9. #define pb push_back
  10. #define ff first
  11. #define ss second
  12. #define all(x) (x).begin(), (x).end()
  13. #define rall(x) (x).rbegin(), (x).rend()
  14. #define sz(x) ((int)(x).size())
  15. #define endl '\n'
  16.  
  17. // Loops
  18. #define rep(i,a,b) for(int i=a;i<b;++i)
  19. #define each(x, a) for (auto &x : a)
  20.  
  21. int distinct_count(vector<int> &v) {
  22. unordered_set<int> st(all(v));
  23. return st.size();
  24. }
  25.  
  26. // Logic
  27. void solve() {
  28. int n;
  29. cin>>n;
  30. vector <int> a(n);
  31. rep(i,0,n) cin>>a[i];
  32. int b=distinct_count(a);
  33. int c;
  34. sort(all(a));
  35. rep(i,0,n){
  36. if(a[i]>=b){
  37. c=a[i];
  38. break;
  39. }
  40. }
  41. cout<<c<<endl;
  42. }
  43.  
  44.  
  45. // Main
  46. int32_t main() {
  47. fast_io;
  48. int t;
  49. cin>>t;
  50. while (t--) solve();
  51. return 0;
  52. }
  53.  
Success #stdin #stdout 0.01s 5316KB
stdin
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
stdout
1
1000
8
5
8