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

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

print(*res)