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[] b = new int[8];
		int r = 0, c = 0;
		for(int i = 0 ; i < n ; i++) a[i] = sc.nextInt();
		for(int i = 0 ; i < n ; i++) {
			int index = a[i] / 400;
			if(index == 0) b[index]++;
			else if(index == 1) b[index]++;
			else if(index == 2) b[index]++;
			else if(index == 3) b[index]++;
			else if(index == 4) b[index]++;
			else if(index == 5) b[index]++;
			else if(index == 6) b[index]++;
			else if(index == 7) b[index]++;
			else c++;
		}
		for(int i = 0 ; i < 8 ; i++) {
			if(b[i] != 0) r++;
		}
		int min = Math.max(1, r);
		int max = 0;
		if(min == r) max = c + r;
		else max = c;
		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[] b = new int[8];
		int r = 0, c = 0;
		for(int i = 0 ; i < n ; i++) a[i] = sc.nextInt();
		for(int i = 0 ; i < n ; i++) {
			int index = a[i] / 400;
			if(index == 0) b[index]++;
			else if(index == 1) b[index]++;
			else if(index == 2) b[index]++;
			else if(index == 3) b[index]++;
			else if(index == 4) b[index]++;
			else if(index == 5) b[index]++;
			else if(index == 6) b[index]++;
			else if(index == 7) b[index]++;
			else c++;
		}
		for(int i = 0 ; i < 8 ; i++) {
			if(b[i] != 0) r++;
		}
		int min = Math.max(1, r);
		int max = 0;
		if(min == r) max = c + r;
		else max = c;
		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[] b = new int[8];
		int r = 0, c = 0;
		for(int i = 0 ; i < n ; i++) a[i] = sc.nextInt();
		for(int i = 0 ; i < n ; i++) {
			int index = a[i] / 400;
			if(index == 0) b[index]++;
			else if(index == 1) b[index]++;
			else if(index == 2) b[index]++;
			else if(index == 3) b[index]++;
			else if(index == 4) b[index]++;
			else if(index == 5) b[index]++;
			else if(index == 6) b[index]++;
			else if(index == 7) b[index]++;
			else c++;
		}
		for(int i = 0 ; i < 8 ; i++) {
			if(b[i] != 0) r++;
		}
		int min = Math.max(1, r);
		int max = 0;
		if(min == r) max = c + r;
		else max = c;
		System.out.println(min + " " + max);
	} main {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] a = new int[n];
		int[] b = new int[8];
		int r = 0, c = 0;
		for(int i = 0 ; i < n ; i++) a[i] = sc.nextInt();
		for(int i = 0 ; i < n ; i++) {
			int index = a[i] / 400;
			if(index == 0) b[index]++;
			else if(index == 1) b[index]++;
			else if(index == 2) b[index]++;
			else if(index == 3) b[index]++;
			else if(index == 4) b[index]++;
			else if(index == 5) b[index]++;
			else if(index == 6) b[index]++;
			else if(index == 7) b[index]++;
			else c++;
		}
		for(int i = 0 ; i < 8 ; i++) {
			if(b[i] != 0) r++;
		}
		int min = Math.max(1, r);
		int max = 0;
		if(min == r) max = c + r;
		else max = c;
		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[] b = new int[8]; b new int[8] 8 int r = 0 r 0 c = 0; c 0 for(int i = 0 ; i < n ; i++) a[i] = sc.nextInt(); int i = 0 ; int i = 0 ; i 0 i < n i n i++ i++ i a[i] = sc.nextInt(); a[i] = sc.nextInt() a[i] a i sc.nextInt() sc.nextInt sc for(int i = 0 ; i < n ; i++) {
			int index = a[i] / 400;
			if(index == 0) b[index]++;
			else if(index == 1) b[index]++;
			else if(index == 2) b[index]++;
			else if(index == 3) b[index]++;
			else if(index == 4) b[index]++;
			else if(index == 5) b[index]++;
			else if(index == 6) b[index]++;
			else if(index == 7) b[index]++;
			else c++;
		} int i = 0 ; int i = 0 ; i 0 i < n i n i++ i++ i {
			int index = a[i] / 400;
			if(index == 0) b[index]++;
			else if(index == 1) b[index]++;
			else if(index == 2) b[index]++;
			else if(index == 3) b[index]++;
			else if(index == 4) b[index]++;
			else if(index == 5) b[index]++;
			else if(index == 6) b[index]++;
			else if(index == 7) b[index]++;
			else c++;
		} {
			int index = a[i] / 400;
			if(index == 0) b[index]++;
			else if(index == 1) b[index]++;
			else if(index == 2) b[index]++;
			else if(index == 3) b[index]++;
			else if(index == 4) b[index]++;
			else if(index == 5) b[index]++;
			else if(index == 6) b[index]++;
			else if(index == 7) b[index]++;
			else c++;
		} int index = a[i] / 400; index a[i] / 400 a[i] a i 400 if(index == 0) b[index]++;
			else if(index == 1) b[index]++;
			else if(index == 2) b[index]++;
			else if(index == 3) b[index]++;
			else if(index == 4) b[index]++;
			else if(index == 5) b[index]++;
			else if(index == 6) b[index]++;
			else if(index == 7) b[index]++;
			else c++; index == 0 index 0 b[index]++ b[index] b index if(index == 1) b[index]++;
			else if(index == 2) b[index]++;
			else if(index == 3) b[index]++;
			else if(index == 4) b[index]++;
			else if(index == 5) b[index]++;
			else if(index == 6) b[index]++;
			else if(index == 7) b[index]++;
			else c++; index == 1 index 1 b[index]++ b[index] b index if(index == 2) b[index]++;
			else if(index == 3) b[index]++;
			else if(index == 4) b[index]++;
			else if(index == 5) b[index]++;
			else if(index == 6) b[index]++;
			else if(index == 7) b[index]++;
			else c++; index == 2 index 2 b[index]++ b[index] b index if(index == 3) b[index]++;
			else if(index == 4) b[index]++;
			else if(index == 5) b[index]++;
			else if(index == 6) b[index]++;
			else if(index == 7) b[index]++;
			else c++; index == 3 index 3 b[index]++ b[index] b index if(index == 4) b[index]++;
			else if(index == 5) b[index]++;
			else if(index == 6) b[index]++;
			else if(index == 7) b[index]++;
			else c++; index == 4 index 4 b[index]++ b[index] b index if(index == 5) b[index]++;
			else if(index == 6) b[index]++;
			else if(index == 7) b[index]++;
			else c++; index == 5 index 5 b[index]++ b[index] b index if(index == 6) b[index]++;
			else if(index == 7) b[index]++;
			else c++; index == 6 index 6 b[index]++ b[index] b index if(index == 7) b[index]++;
			else c++; index == 7 index 7 b[index]++ b[index] b index c++ c for(int i = 0 ; i < 8 ; i++) {
			if(b[i] != 0) r++;
		} int i = 0 ; int i = 0 ; i 0 i < 8 i 8 i++ i++ i {
			if(b[i] != 0) r++;
		} {
			if(b[i] != 0) r++;
		} if(b[i] != 0) r++; b[i] != 0 b[i] b i 0 r++ r int min = Math.max(1, r); min Math.max(1, r) Math.max Math 1 r int max = 0; max 0 if(min == r) max = c + r;
		else max = c; min == r min r max = c + r max c + r c r max = c max c 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[] b = new int[8];
		int r = 0, c = 0;
		for(int i = 0 ; i < n ; i++) a[i] = sc.nextInt();
		for(int i = 0 ; i < n ; i++) {
			int index = a[i] / 400;
			if(index == 0) b[index]++;
			else if(index == 1) b[index]++;
			else if(index == 2) b[index]++;
			else if(index == 3) b[index]++;
			else if(index == 4) b[index]++;
			else if(index == 5) b[index]++;
			else if(index == 6) b[index]++;
			else if(index == 7) b[index]++;
			else c++;
		}
		for(int i = 0 ; i < 8 ; i++) {
			if(b[i] != 0) r++;
		}
		int min = Math.max(1, r);
		int max = 0;
		if(min == r) max = c + r;
		else max = c;
		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[] b = new int[8];
		int r = 0, c = 0;
		for(int i = 0 ; i < n ; i++) a[i] = sc.nextInt();
		for(int i = 0 ; i < n ; i++) {
			int index = a[i] / 400;
			if(index == 0) b[index]++;
			else if(index == 1) b[index]++;
			else if(index == 2) b[index]++;
			else if(index == 3) b[index]++;
			else if(index == 4) b[index]++;
			else if(index == 5) b[index]++;
			else if(index == 6) b[index]++;
			else if(index == 7) b[index]++;
			else c++;
		}
		for(int i = 0 ; i < 8 ; i++) {
			if(b[i] != 0) r++;
		}
		int min = Math.max(1, r);
		int max = 0;
		if(min == r) max = c + r;
		else max = c;
		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[] b = new int[8];
		int r = 0, c = 0;
		for(int i = 0 ; i < n ; i++) a[i] = sc.nextInt();
		for(int i = 0 ; i < n ; i++) {
			int index = a[i] / 400;
			if(index == 0) b[index]++;
			else if(index == 1) b[index]++;
			else if(index == 2) b[index]++;
			else if(index == 3) b[index]++;
			else if(index == 4) b[index]++;
			else if(index == 5) b[index]++;
			else if(index == 6) b[index]++;
			else if(index == 7) b[index]++;
			else c++;
		}
		for(int i = 0 ; i < 8 ; i++) {
			if(b[i] != 0) r++;
		}
		int min = Math.max(1, r);
		int max = 0;
		if(min == r) max = c + r;
		else max = c;
		System.out.println(min + " " + max);
	}
}
