# https://atcoder.jp/contests/abc064/tasks/abc064_c

import itertools
from collections import Counter
from collections import defaultdict
import bisect
import math
import heapq

def main():
    N = int(input())
    A = list(map(int, input().split()))

    ratings = [0] * 9
    for a in A:
        ratings[min(a // 400, 8)] += 1

    # print(ratings)

    ans = 0
    for r in range(len(ratings) - 1):
        if ratings[r] > 0:
            ans += 1

    everything_ok = ratings[-1]

    min_colors = ans if ans > 0 else (1 if everything_ok > 0 else 0)
    max_colors = min(8, ans + everything_ok)
    print('{} {}'.format(min_colors, max_colors))


if __name__ == '__main__':
    main()
