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

def med(l):
    N=len(l)
    if N%2==0:
        return (l[N//2]+l[N//2-1])/2
    return l[N//2]

q2=med(A)

l=A[:N//2]
r=A[-(N//2):]
q1=med(l)
q3=med(r)
IQR=q3-q1
ans=0
for x in A:
    if x<q1-1.5*IQR or x>q3+1.5*IQR:
        ans+=1

print(q1,q2,q3,ans)