import sys
input = sys.stdin.readline

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

A.sort()

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

Q1=med(A[:N//2])
Q2=med(A)
Q3=med(A[-(N//2):])

ANS=0
IQR=Q3-Q1
for a in A:
    if a<Q1-1.5*IQR or a>Q3+1.5*IQR:
        ANS+=1

print(Q1,Q2,Q3,ANS)