n = int(input())
a = [int(x) for x in input().split()]
sa = set(a)

res = (0, 0)
if len(sa) == 1:
    if (a[0] + 4) // 4 == n:
        res = (0, n)
    else:
        res = (n, 0)
else:
    leg = max(sa) + 2
    turtle = leg // 2 - n
    res = (n - turtle, turtle)

print(*res)