import java.util.*;
public class Main {
public static void main
(String[] args
) { Scanner sc
= new Scanner
(System.
in);
int n = sc.nextInt();
HashMap
<Integer, Integer
> k
= new HashMap
<>();
for(int i = 0; i < n; i++){
int y = sc.nextInt();
//while taking the input itself putting into the map
// so automatically increments the freq
k.put(y, k.getOrDefault(y, 0) + 1);
}
//taking the max value for minFreq so that when we get min value we update it
int minFrequency
= Integer.
MAX_VALUE, maxFrequency
= 0; int minElement = -1, maxElement = -1;
for(Map.
Entry<Integer, Integer
> itr
: k.
entrySet()){ int number = itr.getKey();
int count = itr.getValue();
if(count < minFrequency){
minFrequency = count;
minElement = number;
}
if(count > maxFrequency ){
maxFrequency = count;
maxElement = number;
}
}
System.
out.
println("minimum freq having Element is "+ " " + minFrequency
); System.
out.
println("maximum freq having Element is "+ " " + maxFrequency
); }
}
aW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIFNjYW5uZXIgc2MgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwoKICAgICAgICBpbnQgbiA9IHNjLm5leHRJbnQoKTsKCiAgICAgICAgSGFzaE1hcDxJbnRlZ2VyLCBJbnRlZ2VyPiBrID0gbmV3IEhhc2hNYXA8PigpOwoKICAgICAgICBmb3IoaW50IGkgPSAwOyBpIDwgbjsgaSsrKXsKICAgICAgICAgICAgaW50IHkgPSBzYy5uZXh0SW50KCk7CgkJCS8vd2hpbGUgdGFraW5nIHRoZSBpbnB1dCBpdHNlbGYgcHV0dGluZyBpbnRvIHRoZSBtYXAKCQkJLy8gc28gYXV0b21hdGljYWxseSBpbmNyZW1lbnRzIHRoZSBmcmVxCiAgICAgICAgICAgIGsucHV0KHksIGsuZ2V0T3JEZWZhdWx0KHksIDApICsgMSk7CiAgICAgICAgfQoJCS8vdGFraW5nIHRoZSBtYXggdmFsdWUgZm9yIG1pbkZyZXEgc28gdGhhdCB3aGVuIHdlIGdldCBtaW4gdmFsdWUgd2UgdXBkYXRlIGl0CiAgICAgICAgaW50IG1pbkZyZXF1ZW5jeT0gSW50ZWdlci5NQVhfVkFMVUUsIG1heEZyZXF1ZW5jeSA9IDA7CiAgICAgICAgaW50IG1pbkVsZW1lbnQgPSAtMSwgbWF4RWxlbWVudCA9IC0xOwoKICAgICAgICBmb3IoTWFwLkVudHJ5PEludGVnZXIsIEludGVnZXI+IGl0ciA6IGsuZW50cnlTZXQoKSl7CiAgICAgICAgICAgIGludCBudW1iZXIgPSBpdHIuZ2V0S2V5KCk7CiAgICAgICAgICAgIGludCBjb3VudCA9IGl0ci5nZXRWYWx1ZSgpOwoKICAgICAgICAgICAgaWYoY291bnQgPCBtaW5GcmVxdWVuY3kpewogICAgICAgICAgICAgICAgbWluRnJlcXVlbmN5ID0gY291bnQ7CiAgICAgICAgICAgICAgICBtaW5FbGVtZW50ID0gbnVtYmVyOwogICAgICAgICAgICB9CgogICAgICAgICAgICBpZihjb3VudCA+IG1heEZyZXF1ZW5jeSApewogICAgICAgICAgICAgICAgbWF4RnJlcXVlbmN5ID0gY291bnQ7CiAgICAgICAgICAgICAgICBtYXhFbGVtZW50ID0gbnVtYmVyOwogICAgICAgICAgICB9CiAgICAgICAgfQoKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIm1pbmltdW0gZnJlcSBoYXZpbmcgRWxlbWVudCBpcyAiKyAiICIgKyBtaW5GcmVxdWVuY3kgKTsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIm1heGltdW0gZnJlcSBoYXZpbmcgRWxlbWVudCBpcyAiKyAiICIgKyBtYXhGcmVxdWVuY3kpOwogICAgfQp9