#include <iostream>
#include <map>
using namespace std;
int main() {
int n = 6;
int arr[] = {1, 2, 2, 3, 3, 3};
map<int, int> mp;
int maxiFreq = 0, maxiElement = 0;
int miniFreq = n + 1, miniElement = 0;
for (int i = 0; i < n; i++) {
if (mp.find(arr[i]) == mp.end()) {
mp[arr[i]] = 1;
} else {
mp[arr[i]]++;
}
if (maxiFreq < mp[arr[i]]) {
maxiFreq = mp[arr[i]];
maxiElement = arr[i];
}
if (miniFreq > mp[arr[i]]) {
miniFreq = mp[arr[i]];
miniElement = arr[i];
}
}
cout << "Max frequency element: " << maxiElement << " with frequency: " << maxiFreq << endl;
cout << "Min frequency element: " << miniElement << " with frequency: " << miniFreq << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWFwPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgbiA9IDY7CiAgICBpbnQgYXJyW10gPSB7MSwgMiwgMiwgMywgMywgM307CgogICAgbWFwPGludCwgaW50PiBtcDsKICAgIGludCBtYXhpRnJlcSA9IDAsIG1heGlFbGVtZW50ID0gMDsKICAgIGludCBtaW5pRnJlcSA9IG4gKyAxLCBtaW5pRWxlbWVudCA9IDA7CgogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICBpZiAobXAuZmluZChhcnJbaV0pID09IG1wLmVuZCgpKSB7CiAgICAgICAgICAgIG1wW2FycltpXV0gPSAxOwogICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgIG1wW2FycltpXV0rKzsKICAgICAgICB9CgogICAgICAgIGlmIChtYXhpRnJlcSA8IG1wW2FycltpXV0pIHsKICAgICAgICAgICAgbWF4aUZyZXEgPSBtcFthcnJbaV1dOwogICAgICAgICAgICBtYXhpRWxlbWVudCA9IGFycltpXTsKICAgICAgICB9CgogICAgICAgIGlmIChtaW5pRnJlcSA+IG1wW2FycltpXV0pIHsKICAgICAgICAgICAgbWluaUZyZXEgPSBtcFthcnJbaV1dOwogICAgICAgICAgICBtaW5pRWxlbWVudCA9IGFycltpXTsKICAgICAgICB9CiAgICB9CgogICAgY291dCA8PCAiTWF4IGZyZXF1ZW5jeSBlbGVtZW50OiAiIDw8IG1heGlFbGVtZW50IDw8ICIgd2l0aCBmcmVxdWVuY3k6ICIgPDwgbWF4aUZyZXEgPDwgZW5kbDsKICAgIGNvdXQgPDwgIk1pbiBmcmVxdWVuY3kgZWxlbWVudDogIiA8PCBtaW5pRWxlbWVudCA8PCAiIHdpdGggZnJlcXVlbmN5OiAiIDw8IG1pbmlGcmVxIDw8IGVuZGw7CgogICAgcmV0dXJuIDA7Cn0K