#include <iostream>
#include <climits>
using namespace std;
int main() {
int n;
cout << "Enter number of elements: ";
cin >> n;
int arr[100]; // assuming max size 100
for(int i = 0; i < n; i++) {
cin >> arr[i];
}
int maxElement = arr[0], minElement = arr[0];
int maxCount = 0, minCount = INT_MAX;
for(int i = 0; i < n; i++) {
int cnt = 0;
for(int j = 0; j < n; j++) {
if(arr[i] == arr[j]) {
cnt++;
}
}
if(cnt > maxCount) {
maxCount = cnt;
maxElement = arr[i];
}
if(cnt < minCount) {
minCount = cnt;
minElement = arr[i];
}
}
cout << "Element " << maxElement
<< " has maximum freq " << maxCount << endl;
cout << "Element " << minElement
<< " has minimum freq " << minCount << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y2xpbWl0cz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewogICAgaW50IG47CiAgICBjb3V0IDw8ICJFbnRlciBudW1iZXIgb2YgZWxlbWVudHM6ICI7CiAgICBjaW4gPj4gbjsKCiAgICBpbnQgYXJyWzEwMF07ICAgLy8gYXNzdW1pbmcgbWF4IHNpemUgMTAwCgogICAgZm9yKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgIGNpbiA+PiBhcnJbaV07CiAgICB9CgogICAgaW50IG1heEVsZW1lbnQgPSBhcnJbMF0sIG1pbkVsZW1lbnQgPSBhcnJbMF07CiAgICBpbnQgbWF4Q291bnQgPSAwLCBtaW5Db3VudCA9IElOVF9NQVg7CgogICAgZm9yKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgIGludCBjbnQgPSAwOwoKICAgICAgICBmb3IoaW50IGogPSAwOyBqIDwgbjsgaisrKSB7CiAgICAgICAgICAgIGlmKGFycltpXSA9PSBhcnJbal0pIHsKICAgICAgICAgICAgICAgIGNudCsrOwogICAgICAgICAgICB9CiAgICAgICAgfQoKICAgICAgICBpZihjbnQgPiBtYXhDb3VudCkgewogICAgICAgICAgICBtYXhDb3VudCA9IGNudDsKICAgICAgICAgICAgbWF4RWxlbWVudCA9IGFycltpXTsKICAgICAgICB9CgogICAgICAgIGlmKGNudCA8IG1pbkNvdW50KSB7CiAgICAgICAgICAgIG1pbkNvdW50ID0gY250OwogICAgICAgICAgICBtaW5FbGVtZW50ID0gYXJyW2ldOwogICAgICAgIH0KICAgIH0KCiAgICBjb3V0IDw8ICJFbGVtZW50ICIgPDwgbWF4RWxlbWVudCAKICAgICAgICAgPDwgIiBoYXMgbWF4aW11bSBmcmVxICIgPDwgbWF4Q291bnQgPDwgZW5kbDsKCiAgICBjb3V0IDw8ICJFbGVtZW50ICIgPDwgbWluRWxlbWVudCAKICAgICAgICAgPDwgIiBoYXMgbWluaW11bSBmcmVxICIgPDwgbWluQ291bnQgPDwgZW5kbDsKCiAgICByZXR1cm4gMDsKfQ==