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

def median(a: list[int]):
    n = len(a)
    return a[n // 2] if n & 1 else (a[n // 2 - 1] + a[n // 2]) / 2


a = median(A[:N // 2])
b = median(A)
c = median(A[::-1][:N // 2])
d = c - a

print(a, b, c, sum(x < a - 1.5 * d or c + 1.5 * d < x for x in A))