fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. int n1;
  6. cin>>n1;
  7. int A[n1];
  8. for(int i = 0 ; i<n1 ; i++){
  9. cin>>A[i];
  10. }
  11. map<int,int>m1;
  12. for(int i = 0 ; i<n1 ; i++){
  13. m1[A[i]]++;
  14. }
  15. int maxi = INT_MIN,maxi1 = INT_MIN;
  16. int mini = INT_MAX,mini1 = INT_MAX;
  17. for(auto i:m1){
  18. if(i.second>maxi){
  19. maxi = max(maxi,i.second);
  20. maxi1 = max(maxi1,i.first);
  21. }
  22. if(i.second<mini){
  23. mini = min(mini,i.second);
  24. mini1 = min(mini1,i.first);
  25. }
  26. }
  27. cout<<maxi1<<" "<<mini1<<endl;
  28. return 0;
  29. }
Success #stdin #stdout 0s 5324KB
stdin
5
1 3 3 4 5
stdout
3 1