N = int(input())
A = sorted(map(int, input().split()))

def func(A):
    if len(A)%2 == 1:
        return A[len(A)//2]
    else:
        return (A[len(A)//2-1]+A[len(A)//2])/2

Q2, Q1, Q3 = func(A), func(A[:N//2]), func(A[-(N//2):])
IQR = Q3-Q1
U = 0
for a in A:
    if a < Q1-1.5*IQR or a > Q3+1.5*IQR:
        U += 1

print(Q1, Q2, Q3, U)