#include <iostream>
#include<vector>
#include<climits>
using namespace std;
int main() {
// your code goes here
vector<int> arr={1,2,3,2,3,1,1};
int maxAns=INT_MIN;
int minAns=INT_MAX;
int minElement=0;
int maxElement=0;
for(int i=0;i<arr.size();i++) {
int curr=arr[i];
int count=0;
for(int j=0;j<arr.size();j++) {
if(arr[j]==curr) {
count++;
}
}
if(count<minAns) {
minAns=count;
minElement=arr[i];
}
if(count>maxAns) {
maxAns=count;
maxElement=arr[i];
}
}
cout<<maxElement<<" "<<maxAns<<endl;
cout<<minElement<<" "<<minAns<<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTx2ZWN0b3I+CiNpbmNsdWRlPGNsaW1pdHM+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCXZlY3RvcjxpbnQ+IGFycj17MSwyLDMsMiwzLDEsMX07CglpbnQgbWF4QW5zPUlOVF9NSU47CglpbnQgbWluQW5zPUlOVF9NQVg7CglpbnQgbWluRWxlbWVudD0wOwoJaW50IG1heEVsZW1lbnQ9MDsKCQoJZm9yKGludCBpPTA7aTxhcnIuc2l6ZSgpO2krKykgewoJCWludCBjdXJyPWFycltpXTsKCQlpbnQgY291bnQ9MDsKCQkKCQlmb3IoaW50IGo9MDtqPGFyci5zaXplKCk7aisrKSB7CgkJCWlmKGFycltqXT09Y3VycikgewoJCQkJY291bnQrKzsKCQkJfQoJCX0KCQkKCQlpZihjb3VudDxtaW5BbnMpIHsKCQkJbWluQW5zPWNvdW50OwoJCQltaW5FbGVtZW50PWFycltpXTsKCQl9CgkJCgkJaWYoY291bnQ+bWF4QW5zKSB7CgkJCW1heEFucz1jb3VudDsKCQkJbWF4RWxlbWVudD1hcnJbaV07CgkJfQoJfQoJY291dDw8bWF4RWxlbWVudDw8IiAiPDxtYXhBbnM8PGVuZGw7Cgljb3V0PDxtaW5FbGVtZW50PDwiICI8PG1pbkFuczw8ZW5kbDsKCXJldHVybiAwOwp9