Advertisement
Saleh127

Untitled

Apr 14th, 2020
75
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.57 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5. long long int t,n,b,c,d,e,f,i,j,k,l;
  6. cin>>t;
  7. while(t--)
  8. {
  9. cin>>b;
  10. long long int a[b+5];
  11. d=0;
  12. e=0;
  13. f=0;
  14. for(i=1; i<=b; i++)
  15. {
  16. a[i]=0;
  17. }
  18. for(i=1; i<=b; i++)
  19. {
  20. cin>>c;
  21. a[c]++;
  22. if(a[c]==1)
  23. {
  24. d++;
  25. }
  26. e=max(e,a[c]);
  27. }
  28. f=max(min(d-1,e),min(d,e-1));
  29. cout<<f<<endl;
  30. }
  31. return 0;
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement