# 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)