def median(arr):
    arr.sort()
    h = len(arr) // 2
    if len(arr) % 2 == 1: return arr[h]
    else: return (arr[h-1] + arr[h]) // 2

n = int(input())
a = list(map(int, input().split()))
for i in range(n): a[i] *= 2

a.sort()
Q1 = median(a[:n//2])
Q2 = median(a)
Q3 = median(a[-(n//2):])

IQR = Q3 - Q1
U = 0
for x in a:
    if 2 * x < 2 * Q1 - 3 * IQR or 2 * x > 2 * Q3 + 3 * IQR: 
        U += 1

print(Q1/2, Q2/2, Q3/2, U)