def main(): n = int(input()) A = list(map(int, input().split())) A.sort() def cal(X): n = len(X) if not n % 2: return X[n//2-1]+X[n//2] else: return X[n//2]*2 if not n % 2: q2 = A[n//2-1]+A[n//2] q1 = cal(A[:n//2]) q3 = cal(A[n//2:]) else: q2 = A[n//2]*2 q1 = cal(A[:n//2]) q3 = cal(A[n//2+1:]) ans = 0 for a in A: if 4*a < q1*2 - (q3-q1)*3: ans += 1 elif q3*2 + (q3-q1)*3 < 4*a: ans += 1 return q1/2, q2/2, q3/2, ans print(*main())