import java.util.*;

public class Main {
	public static void main (String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] counts = new int[8];
		int over = 0;
		for (int i = 0; i < n; i++) {
		    int x = sc.nextInt();
		    int idx = x / 400;
		    if (idx >= 8) {
		        over++;
		    } else {
		        counts[idx]++;
		    }
		}
		int types = 0;
		for (int i = 0; i < counts.length; i++) {
		    if (counts[i] != 0) {
		        types++;
		    }
		}
		int max = types + over;
		int min = Math.max(types, 1);
		System.out.println(min + " " + max);
	}
} import java.util.*; util.* java public class Main {
	public static void main (String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] counts = new int[8];
		int over = 0;
		for (int i = 0; i < n; i++) {
		    int x = sc.nextInt();
		    int idx = x / 400;
		    if (idx >= 8) {
		        over++;
		    } else {
		        counts[idx]++;
		    }
		}
		int types = 0;
		for (int i = 0; i < counts.length; i++) {
		    if (counts[i] != 0) {
		        types++;
		    }
		}
		int max = types + over;
		int min = Math.max(types, 1);
		System.out.println(min + " " + max);
	}
} Main public static void main (String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] counts = new int[8];
		int over = 0;
		for (int i = 0; i < n; i++) {
		    int x = sc.nextInt();
		    int idx = x / 400;
		    if (idx >= 8) {
		        over++;
		    } else {
		        counts[idx]++;
		    }
		}
		int types = 0;
		for (int i = 0; i < counts.length; i++) {
		    if (counts[i] != 0) {
		        types++;
		    }
		}
		int max = types + over;
		int min = Math.max(types, 1);
		System.out.println(min + " " + max);
	} main {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] counts = new int[8];
		int over = 0;
		for (int i = 0; i < n; i++) {
		    int x = sc.nextInt();
		    int idx = x / 400;
		    if (idx >= 8) {
		        over++;
		    } else {
		        counts[idx]++;
		    }
		}
		int types = 0;
		for (int i = 0; i < counts.length; i++) {
		    if (counts[i] != 0) {
		        types++;
		    }
		}
		int max = types + over;
		int min = Math.max(types, 1);
		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[] counts = new int[8]; counts new int[8] 8 int over = 0; over 0 for (int i = 0; i < n; i++) {
		    int x = sc.nextInt();
		    int idx = x / 400;
		    if (idx >= 8) {
		        over++;
		    } else {
		        counts[idx]++;
		    }
		} int i = 0; int i = 0; i 0 i < n i n i++ i++ i {
		    int x = sc.nextInt();
		    int idx = x / 400;
		    if (idx >= 8) {
		        over++;
		    } else {
		        counts[idx]++;
		    }
		} {
		    int x = sc.nextInt();
		    int idx = x / 400;
		    if (idx >= 8) {
		        over++;
		    } else {
		        counts[idx]++;
		    }
		} int x = sc.nextInt(); x sc.nextInt() sc.nextInt sc int idx = x / 400; idx x / 400 x 400 if (idx >= 8) {
		        over++;
		    } else {
		        counts[idx]++;
		    } idx >= 8 idx 8 {
		        over++;
		    } over++ over {
		        counts[idx]++;
		    } counts[idx]++ counts[idx] counts idx int types = 0; types 0 for (int i = 0; i < counts.length; i++) {
		    if (counts[i] != 0) {
		        types++;
		    }
		} int i = 0; int i = 0; i 0 i < counts.length i counts.length counts counts.length i++ i++ i {
		    if (counts[i] != 0) {
		        types++;
		    }
		} {
		    if (counts[i] != 0) {
		        types++;
		    }
		} if (counts[i] != 0) {
		        types++;
		    } counts[i] != 0 counts[i] counts i 0 {
		        types++;
		    } types++ types int max = types + over; max types + over types over int min = Math.max(types, 1); min Math.max(types, 1) Math.max Math types 1 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[] counts = new int[8];
		int over = 0;
		for (int i = 0; i < n; i++) {
		    int x = sc.nextInt();
		    int idx = x / 400;
		    if (idx >= 8) {
		        over++;
		    } else {
		        counts[idx]++;
		    }
		}
		int types = 0;
		for (int i = 0; i < counts.length; i++) {
		    if (counts[i] != 0) {
		        types++;
		    }
		}
		int max = types + over;
		int min = Math.max(types, 1);
		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[] counts = new int[8];
		int over = 0;
		for (int i = 0; i < n; i++) {
		    int x = sc.nextInt();
		    int idx = x / 400;
		    if (idx >= 8) {
		        over++;
		    } else {
		        counts[idx]++;
		    }
		}
		int types = 0;
		for (int i = 0; i < counts.length; i++) {
		    if (counts[i] != 0) {
		        types++;
		    }
		}
		int max = types + over;
		int min = Math.max(types, 1);
		System.out.println(min + " " + max);
	}
} Main
import java.util.*;

public class Main {
	public static void main (String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] counts = new int[8];
		int over = 0;
		for (int i = 0; i < n; i++) {
		    int x = sc.nextInt();
		    int idx = x / 400;
		    if (idx >= 8) {
		        over++;
		    } else {
		        counts[idx]++;
		    }
		}
		int types = 0;
		for (int i = 0; i < counts.length; i++) {
		    if (counts[i] != 0) {
		        types++;
		    }
		}
		int max = types + over;
		int min = Math.max(types, 1);
		System.out.println(min + " " + max);
	}
}
