A mid-summer night’s dream

while 1:
	try:
		T=input()
		arr=[]
		for t in range(int(T)):
			arr.append(int(input()))
		arr=sorted(arr)
		ans2=0
		if len(arr)%2==1:
			ans1=arr[len(arr)//2]
			for i in arr:
				if i==arr[len(arr)//2]:
					ans2+=1
			ans3=1
		else:
			ans1=arr[len(arr)//2-1]
			for i in arr:
				if i==arr[len(arr)//2] or i==arr[len(arr)//2-1]:
					ans2+=1
			ans3=arr[len(arr)//2]-arr[len(arr)//2-1]+1
		print(ans1,ans2,ans3)
	except:
		break