# your code goes here
x = [1,2,3,1,4,5,1,4,9,5]
c = {}
for i in x:
if i in c:
c[i] +=1
else:
c[i] = 1
minFreq = float('inf')
minElem = -1
maxFreq = 0
maxElem = -1
for number, count in c.items():
if count < minFreq:
minFreq = count
minElem = number
if count > maxFreq:
maxFreq = count
maxElem = number
print(minElem, minFreq)
print(maxElem, maxFreq)
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCnggPSBbMSwyLDMsMSw0LDUsMSw0LDksNV0KCmMgPSB7fQoKZm9yIGkgaW4geDoKCWlmIGkgaW4gYzoKCQljW2ldICs9MQoJZWxzZToKCQljW2ldID0gMQoKbWluRnJlcSA9IGZsb2F0KCdpbmYnKQptaW5FbGVtID0gLTEKbWF4RnJlcSA9IDAKbWF4RWxlbSA9IC0xCgpmb3IgbnVtYmVyLCBjb3VudCBpbiBjLml0ZW1zKCk6CglpZiBjb3VudCA8IG1pbkZyZXE6CgkJbWluRnJlcSA9IGNvdW50CgkJbWluRWxlbSA9IG51bWJlcgoJaWYgY291bnQgPiBtYXhGcmVxOgoJCW1heEZyZXEgPSBjb3VudAoJCW1heEVsZW0gPSBudW1iZXIKCnByaW50KG1pbkVsZW0sIG1pbkZyZXEpCnByaW50KG1heEVsZW0sIG1heEZyZXEpCgk=