n = int(input())
a = list(map(int, input().split()))
b = [0] * n
for i in range(n):
    if a[i] == (n - 1) * 2:
        for j in range(n):
            if i != j:
                b[j] = 2
    else:
        y = a[i] - (n - 1) * 2
        k = y // 2
        t = n - 1 - k
        for j in range(t):
            if i != j:
                b[j] = 2
        for j in range(t, n):
            if i != j:
                b[j] = 4
print(b.count(2), b.count(4))