import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] a = new int[n];
		int[] cnt = new int[9];
		for(int i = 0 ; i < n ; i++) {
			a[i] = sc.nextInt();
			if(1 <= a[i] && a[i] <= 399) cnt[0]++;
			else if(400 <= a[i] && a[i] <= 799) cnt[1]++;
			else if(800 <= a[i] && a[i] <= 1199) cnt[2]++;
			else if(1200 <= a[i] && a[i] <= 1599) cnt[3]++;
			else if(1600 <= a[i] && a[i] <= 1999) cnt[4]++;
			else if(2000 <= a[i] && a[i] <= 2399) cnt[5]++;
			else if(2400 <= a[i] && a[i] <= 2799) cnt[6]++;
			else if(2800 <= a[i] && a[i] <= 3199) cnt[7]++;
			else cnt[8]++;
		}
		int min = 0;
		int max = 0;
		for(int i = 0 ; i < 8 ; i++) {
			if(cnt[i] >= 1) min++;
		}
		min = Math.max(1, min);
		if(n == cnt[8]) max = cnt[8];
		else max = min + cnt[8];
		System.out.println(min + " " + max);
	}
} import java.util.Scanner; Scanner java.util public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] a = new int[n];
		int[] cnt = new int[9];
		for(int i = 0 ; i < n ; i++) {
			a[i] = sc.nextInt();
			if(1 <= a[i] && a[i] <= 399) cnt[0]++;
			else if(400 <= a[i] && a[i] <= 799) cnt[1]++;
			else if(800 <= a[i] && a[i] <= 1199) cnt[2]++;
			else if(1200 <= a[i] && a[i] <= 1599) cnt[3]++;
			else if(1600 <= a[i] && a[i] <= 1999) cnt[4]++;
			else if(2000 <= a[i] && a[i] <= 2399) cnt[5]++;
			else if(2400 <= a[i] && a[i] <= 2799) cnt[6]++;
			else if(2800 <= a[i] && a[i] <= 3199) cnt[7]++;
			else cnt[8]++;
		}
		int min = 0;
		int max = 0;
		for(int i = 0 ; i < 8 ; i++) {
			if(cnt[i] >= 1) min++;
		}
		min = Math.max(1, min);
		if(n == cnt[8]) max = cnt[8];
		else max = min + cnt[8];
		System.out.println(min + " " + max);
	}
} Main public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] a = new int[n];
		int[] cnt = new int[9];
		for(int i = 0 ; i < n ; i++) {
			a[i] = sc.nextInt();
			if(1 <= a[i] && a[i] <= 399) cnt[0]++;
			else if(400 <= a[i] && a[i] <= 799) cnt[1]++;
			else if(800 <= a[i] && a[i] <= 1199) cnt[2]++;
			else if(1200 <= a[i] && a[i] <= 1599) cnt[3]++;
			else if(1600 <= a[i] && a[i] <= 1999) cnt[4]++;
			else if(2000 <= a[i] && a[i] <= 2399) cnt[5]++;
			else if(2400 <= a[i] && a[i] <= 2799) cnt[6]++;
			else if(2800 <= a[i] && a[i] <= 3199) cnt[7]++;
			else cnt[8]++;
		}
		int min = 0;
		int max = 0;
		for(int i = 0 ; i < 8 ; i++) {
			if(cnt[i] >= 1) min++;
		}
		min = Math.max(1, min);
		if(n == cnt[8]) max = cnt[8];
		else max = min + cnt[8];
		System.out.println(min + " " + max);
	} main {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] a = new int[n];
		int[] cnt = new int[9];
		for(int i = 0 ; i < n ; i++) {
			a[i] = sc.nextInt();
			if(1 <= a[i] && a[i] <= 399) cnt[0]++;
			else if(400 <= a[i] && a[i] <= 799) cnt[1]++;
			else if(800 <= a[i] && a[i] <= 1199) cnt[2]++;
			else if(1200 <= a[i] && a[i] <= 1599) cnt[3]++;
			else if(1600 <= a[i] && a[i] <= 1999) cnt[4]++;
			else if(2000 <= a[i] && a[i] <= 2399) cnt[5]++;
			else if(2400 <= a[i] && a[i] <= 2799) cnt[6]++;
			else if(2800 <= a[i] && a[i] <= 3199) cnt[7]++;
			else cnt[8]++;
		}
		int min = 0;
		int max = 0;
		for(int i = 0 ; i < 8 ; i++) {
			if(cnt[i] >= 1) min++;
		}
		min = Math.max(1, min);
		if(n == cnt[8]) max = cnt[8];
		else max = min + cnt[8];
		System.out.println(min + " " + max);
	} Scanner sc = new Scanner(System.in); sc new Scanner(System.in) int n = sc.nextInt(); n sc.nextInt() sc.nextInt sc int[] a = new int[n]; a new int[n] n int[] cnt = new int[9]; cnt new int[9] 9 for(int i = 0 ; i < n ; i++) {
			a[i] = sc.nextInt();
			if(1 <= a[i] && a[i] <= 399) cnt[0]++;
			else if(400 <= a[i] && a[i] <= 799) cnt[1]++;
			else if(800 <= a[i] && a[i] <= 1199) cnt[2]++;
			else if(1200 <= a[i] && a[i] <= 1599) cnt[3]++;
			else if(1600 <= a[i] && a[i] <= 1999) cnt[4]++;
			else if(2000 <= a[i] && a[i] <= 2399) cnt[5]++;
			else if(2400 <= a[i] && a[i] <= 2799) cnt[6]++;
			else if(2800 <= a[i] && a[i] <= 3199) cnt[7]++;
			else cnt[8]++;
		} int i = 0 ; int i = 0 ; i 0 i < n i n i++ i++ i {
			a[i] = sc.nextInt();
			if(1 <= a[i] && a[i] <= 399) cnt[0]++;
			else if(400 <= a[i] && a[i] <= 799) cnt[1]++;
			else if(800 <= a[i] && a[i] <= 1199) cnt[2]++;
			else if(1200 <= a[i] && a[i] <= 1599) cnt[3]++;
			else if(1600 <= a[i] && a[i] <= 1999) cnt[4]++;
			else if(2000 <= a[i] && a[i] <= 2399) cnt[5]++;
			else if(2400 <= a[i] && a[i] <= 2799) cnt[6]++;
			else if(2800 <= a[i] && a[i] <= 3199) cnt[7]++;
			else cnt[8]++;
		} {
			a[i] = sc.nextInt();
			if(1 <= a[i] && a[i] <= 399) cnt[0]++;
			else if(400 <= a[i] && a[i] <= 799) cnt[1]++;
			else if(800 <= a[i] && a[i] <= 1199) cnt[2]++;
			else if(1200 <= a[i] && a[i] <= 1599) cnt[3]++;
			else if(1600 <= a[i] && a[i] <= 1999) cnt[4]++;
			else if(2000 <= a[i] && a[i] <= 2399) cnt[5]++;
			else if(2400 <= a[i] && a[i] <= 2799) cnt[6]++;
			else if(2800 <= a[i] && a[i] <= 3199) cnt[7]++;
			else cnt[8]++;
		} a[i] = sc.nextInt() a[i] a i sc.nextInt() sc.nextInt sc if(1 <= a[i] && a[i] <= 399) cnt[0]++;
			else if(400 <= a[i] && a[i] <= 799) cnt[1]++;
			else if(800 <= a[i] && a[i] <= 1199) cnt[2]++;
			else if(1200 <= a[i] && a[i] <= 1599) cnt[3]++;
			else if(1600 <= a[i] && a[i] <= 1999) cnt[4]++;
			else if(2000 <= a[i] && a[i] <= 2399) cnt[5]++;
			else if(2400 <= a[i] && a[i] <= 2799) cnt[6]++;
			else if(2800 <= a[i] && a[i] <= 3199) cnt[7]++;
			else cnt[8]++; 1 <= a[i] && a[i] <= 399 1 <= a[i] 1 a[i] a i a[i] <= 399 a[i] a i 399 cnt[0]++ cnt[0] cnt 0 if(400 <= a[i] && a[i] <= 799) cnt[1]++;
			else if(800 <= a[i] && a[i] <= 1199) cnt[2]++;
			else if(1200 <= a[i] && a[i] <= 1599) cnt[3]++;
			else if(1600 <= a[i] && a[i] <= 1999) cnt[4]++;
			else if(2000 <= a[i] && a[i] <= 2399) cnt[5]++;
			else if(2400 <= a[i] && a[i] <= 2799) cnt[6]++;
			else if(2800 <= a[i] && a[i] <= 3199) cnt[7]++;
			else cnt[8]++; 400 <= a[i] && a[i] <= 799 400 <= a[i] 400 a[i] a i a[i] <= 799 a[i] a i 799 cnt[1]++ cnt[1] cnt 1 if(800 <= a[i] && a[i] <= 1199) cnt[2]++;
			else if(1200 <= a[i] && a[i] <= 1599) cnt[3]++;
			else if(1600 <= a[i] && a[i] <= 1999) cnt[4]++;
			else if(2000 <= a[i] && a[i] <= 2399) cnt[5]++;
			else if(2400 <= a[i] && a[i] <= 2799) cnt[6]++;
			else if(2800 <= a[i] && a[i] <= 3199) cnt[7]++;
			else cnt[8]++; 800 <= a[i] && a[i] <= 1199 800 <= a[i] 800 a[i] a i a[i] <= 1199 a[i] a i 1199 cnt[2]++ cnt[2] cnt 2 if(1200 <= a[i] && a[i] <= 1599) cnt[3]++;
			else if(1600 <= a[i] && a[i] <= 1999) cnt[4]++;
			else if(2000 <= a[i] && a[i] <= 2399) cnt[5]++;
			else if(2400 <= a[i] && a[i] <= 2799) cnt[6]++;
			else if(2800 <= a[i] && a[i] <= 3199) cnt[7]++;
			else cnt[8]++; 1200 <= a[i] && a[i] <= 1599 1200 <= a[i] 1200 a[i] a i a[i] <= 1599 a[i] a i 1599 cnt[3]++ cnt[3] cnt 3 if(1600 <= a[i] && a[i] <= 1999) cnt[4]++;
			else if(2000 <= a[i] && a[i] <= 2399) cnt[5]++;
			else if(2400 <= a[i] && a[i] <= 2799) cnt[6]++;
			else if(2800 <= a[i] && a[i] <= 3199) cnt[7]++;
			else cnt[8]++; 1600 <= a[i] && a[i] <= 1999 1600 <= a[i] 1600 a[i] a i a[i] <= 1999 a[i] a i 1999 cnt[4]++ cnt[4] cnt 4 if(2000 <= a[i] && a[i] <= 2399) cnt[5]++;
			else if(2400 <= a[i] && a[i] <= 2799) cnt[6]++;
			else if(2800 <= a[i] && a[i] <= 3199) cnt[7]++;
			else cnt[8]++; 2000 <= a[i] && a[i] <= 2399 2000 <= a[i] 2000 a[i] a i a[i] <= 2399 a[i] a i 2399 cnt[5]++ cnt[5] cnt 5 if(2400 <= a[i] && a[i] <= 2799) cnt[6]++;
			else if(2800 <= a[i] && a[i] <= 3199) cnt[7]++;
			else cnt[8]++; 2400 <= a[i] && a[i] <= 2799 2400 <= a[i] 2400 a[i] a i a[i] <= 2799 a[i] a i 2799 cnt[6]++ cnt[6] cnt 6 if(2800 <= a[i] && a[i] <= 3199) cnt[7]++;
			else cnt[8]++; 2800 <= a[i] && a[i] <= 3199 2800 <= a[i] 2800 a[i] a i a[i] <= 3199 a[i] a i 3199 cnt[7]++ cnt[7] cnt 7 cnt[8]++ cnt[8] cnt 8 int min = 0; min 0 int max = 0; max 0 for(int i = 0 ; i < 8 ; i++) {
			if(cnt[i] >= 1) min++;
		} int i = 0 ; int i = 0 ; i 0 i < 8 i 8 i++ i++ i {
			if(cnt[i] >= 1) min++;
		} {
			if(cnt[i] >= 1) min++;
		} if(cnt[i] >= 1) min++; cnt[i] >= 1 cnt[i] cnt i 1 min++ min min = Math.max(1, min) min Math.max(1, min) Math.max Math 1 min if(n == cnt[8]) max = cnt[8];
		else max = min + cnt[8]; n == cnt[8] n cnt[8] cnt 8 max = cnt[8] max cnt[8] cnt 8 max = min + cnt[8] max min + cnt[8] min cnt[8] cnt 8 System.out.println(min + " " + max) System.out.println System.out System System.out min + " " + max min + " " + max min " " max String[] args args public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] a = new int[n];
		int[] cnt = new int[9];
		for(int i = 0 ; i < n ; i++) {
			a[i] = sc.nextInt();
			if(1 <= a[i] && a[i] <= 399) cnt[0]++;
			else if(400 <= a[i] && a[i] <= 799) cnt[1]++;
			else if(800 <= a[i] && a[i] <= 1199) cnt[2]++;
			else if(1200 <= a[i] && a[i] <= 1599) cnt[3]++;
			else if(1600 <= a[i] && a[i] <= 1999) cnt[4]++;
			else if(2000 <= a[i] && a[i] <= 2399) cnt[5]++;
			else if(2400 <= a[i] && a[i] <= 2799) cnt[6]++;
			else if(2800 <= a[i] && a[i] <= 3199) cnt[7]++;
			else cnt[8]++;
		}
		int min = 0;
		int max = 0;
		for(int i = 0 ; i < 8 ; i++) {
			if(cnt[i] >= 1) min++;
		}
		min = Math.max(1, min);
		if(n == cnt[8]) max = cnt[8];
		else max = min + cnt[8];
		System.out.println(min + " " + max);
	}
} public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] a = new int[n];
		int[] cnt = new int[9];
		for(int i = 0 ; i < n ; i++) {
			a[i] = sc.nextInt();
			if(1 <= a[i] && a[i] <= 399) cnt[0]++;
			else if(400 <= a[i] && a[i] <= 799) cnt[1]++;
			else if(800 <= a[i] && a[i] <= 1199) cnt[2]++;
			else if(1200 <= a[i] && a[i] <= 1599) cnt[3]++;
			else if(1600 <= a[i] && a[i] <= 1999) cnt[4]++;
			else if(2000 <= a[i] && a[i] <= 2399) cnt[5]++;
			else if(2400 <= a[i] && a[i] <= 2799) cnt[6]++;
			else if(2800 <= a[i] && a[i] <= 3199) cnt[7]++;
			else cnt[8]++;
		}
		int min = 0;
		int max = 0;
		for(int i = 0 ; i < 8 ; i++) {
			if(cnt[i] >= 1) min++;
		}
		min = Math.max(1, min);
		if(n == cnt[8]) max = cnt[8];
		else max = min + cnt[8];
		System.out.println(min + " " + max);
	}
} Main
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] a = new int[n];
		int[] cnt = new int[9];
		for(int i = 0 ; i < n ; i++) {
			a[i] = sc.nextInt();
			if(1 <= a[i] && a[i] <= 399) cnt[0]++;
			else if(400 <= a[i] && a[i] <= 799) cnt[1]++;
			else if(800 <= a[i] && a[i] <= 1199) cnt[2]++;
			else if(1200 <= a[i] && a[i] <= 1599) cnt[3]++;
			else if(1600 <= a[i] && a[i] <= 1999) cnt[4]++;
			else if(2000 <= a[i] && a[i] <= 2399) cnt[5]++;
			else if(2400 <= a[i] && a[i] <= 2799) cnt[6]++;
			else if(2800 <= a[i] && a[i] <= 3199) cnt[7]++;
			else cnt[8]++;
		}
		int min = 0;
		int max = 0;
		for(int i = 0 ; i < 8 ; i++) {
			if(cnt[i] >= 1) min++;
		}
		min = Math.max(1, min);
		if(n == cnt[8]) max = cnt[8];
		else max = min + cnt[8];
		System.out.println(min + " " + max);
	}
}
