import java.util.Scanner;
import java.util.Arrays;
import java.util.ArrayList;

public class Main {
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		ArrayList<Integer> A = new ArrayList<>();
		int N = sc.nextInt();
		for(int a=0; a<N; ++a) {
			A.add(sc.nextInt());
		}
		
		
		int p_num[] = new int[8];
		Arrays.fill(p_num, 0);
		int sp = 0;
		
		int redExist = 0;
		for(int a: A) {
			if(a<3200) {
				p_num[a/400] += 1;
			} else {
				sp += 1;
				redExist = 1;
			}
		}
		
		int ans = 0;
		for(int p: p_num) {
			if(p>0) {
				ans += 1;
			}
		}
		
		int ans_min = Math.max(ans,1);
		int ans_max = ans + sp;
		System.out.println(ans_min + " "+ ans_max);
	}

} import java.util.Scanner; Scanner java.util import java.util.Arrays; Arrays java.util import java.util.ArrayList; ArrayList java.util public class Main {
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		ArrayList<Integer> A = new ArrayList<>();
		int N = sc.nextInt();
		for(int a=0; a<N; ++a) {
			A.add(sc.nextInt());
		}
		
		
		int p_num[] = new int[8];
		Arrays.fill(p_num, 0);
		int sp = 0;
		
		int redExist = 0;
		for(int a: A) {
			if(a<3200) {
				p_num[a/400] += 1;
			} else {
				sp += 1;
				redExist = 1;
			}
		}
		
		int ans = 0;
		for(int p: p_num) {
			if(p>0) {
				ans += 1;
			}
		}
		
		int ans_min = Math.max(ans,1);
		int ans_max = ans + sp;
		System.out.println(ans_min + " "+ ans_max);
	}

} Main public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		ArrayList<Integer> A = new ArrayList<>();
		int N = sc.nextInt();
		for(int a=0; a<N; ++a) {
			A.add(sc.nextInt());
		}
		
		
		int p_num[] = new int[8];
		Arrays.fill(p_num, 0);
		int sp = 0;
		
		int redExist = 0;
		for(int a: A) {
			if(a<3200) {
				p_num[a/400] += 1;
			} else {
				sp += 1;
				redExist = 1;
			}
		}
		
		int ans = 0;
		for(int p: p_num) {
			if(p>0) {
				ans += 1;
			}
		}
		
		int ans_min = Math.max(ans,1);
		int ans_max = ans + sp;
		System.out.println(ans_min + " "+ ans_max);
	} main {
		
		Scanner sc = new Scanner(System.in);
		ArrayList<Integer> A = new ArrayList<>();
		int N = sc.nextInt();
		for(int a=0; a<N; ++a) {
			A.add(sc.nextInt());
		}
		
		
		int p_num[] = new int[8];
		Arrays.fill(p_num, 0);
		int sp = 0;
		
		int redExist = 0;
		for(int a: A) {
			if(a<3200) {
				p_num[a/400] += 1;
			} else {
				sp += 1;
				redExist = 1;
			}
		}
		
		int ans = 0;
		for(int p: p_num) {
			if(p>0) {
				ans += 1;
			}
		}
		
		int ans_min = Math.max(ans,1);
		int ans_max = ans + sp;
		System.out.println(ans_min + " "+ ans_max);
	} Scanner sc = new Scanner(System.in); sc new Scanner(System.in) ArrayList<Integer> A = new ArrayList<>(); A new ArrayList<>() int N = sc.nextInt(); N sc.nextInt() sc.nextInt sc for(int a=0; a<N; ++a) {
			A.add(sc.nextInt());
		} int a=0; int a=0; a 0 a<N a N ++a ++a a {
			A.add(sc.nextInt());
		} {
			A.add(sc.nextInt());
		} A.add(sc.nextInt()) A.add A sc.nextInt() sc.nextInt sc int p_num[] = new int[8]; p_num new int[8] 8 Arrays.fill(p_num, 0) Arrays.fill Arrays p_num 0 int sp = 0; sp 0 int redExist = 0; redExist 0 for(int a: A) {
			if(a<3200) {
				p_num[a/400] += 1;
			} else {
				sp += 1;
				redExist = 1;
			}
		} int a A {
			if(a<3200) {
				p_num[a/400] += 1;
			} else {
				sp += 1;
				redExist = 1;
			}
		} {
			if(a<3200) {
				p_num[a/400] += 1;
			} else {
				sp += 1;
				redExist = 1;
			}
		} if(a<3200) {
				p_num[a/400] += 1;
			} else {
				sp += 1;
				redExist = 1;
			} a<3200 a 3200 {
				p_num[a/400] += 1;
			} p_num[a/400] += 1 p_num[a/400] p_num a/400 a 400 1 {
				sp += 1;
				redExist = 1;
			} sp += 1 sp 1 redExist = 1 redExist 1 int ans = 0; ans 0 for(int p: p_num) {
			if(p>0) {
				ans += 1;
			}
		} int p p_num {
			if(p>0) {
				ans += 1;
			}
		} {
			if(p>0) {
				ans += 1;
			}
		} if(p>0) {
				ans += 1;
			} p>0 p 0 {
				ans += 1;
			} ans += 1 ans 1 int ans_min = Math.max(ans,1); ans_min Math.max(ans,1) Math.max Math ans 1 int ans_max = ans + sp; ans_max ans + sp ans sp System.out.println(ans_min + " "+ ans_max) System.out.println System.out System System.out ans_min + " "+ ans_max ans_min + " "+ ans_max ans_min " " ans_max String[] args args public class Main {
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		ArrayList<Integer> A = new ArrayList<>();
		int N = sc.nextInt();
		for(int a=0; a<N; ++a) {
			A.add(sc.nextInt());
		}
		
		
		int p_num[] = new int[8];
		Arrays.fill(p_num, 0);
		int sp = 0;
		
		int redExist = 0;
		for(int a: A) {
			if(a<3200) {
				p_num[a/400] += 1;
			} else {
				sp += 1;
				redExist = 1;
			}
		}
		
		int ans = 0;
		for(int p: p_num) {
			if(p>0) {
				ans += 1;
			}
		}
		
		int ans_min = Math.max(ans,1);
		int ans_max = ans + sp;
		System.out.println(ans_min + " "+ ans_max);
	}

} public class Main {
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		ArrayList<Integer> A = new ArrayList<>();
		int N = sc.nextInt();
		for(int a=0; a<N; ++a) {
			A.add(sc.nextInt());
		}
		
		
		int p_num[] = new int[8];
		Arrays.fill(p_num, 0);
		int sp = 0;
		
		int redExist = 0;
		for(int a: A) {
			if(a<3200) {
				p_num[a/400] += 1;
			} else {
				sp += 1;
				redExist = 1;
			}
		}
		
		int ans = 0;
		for(int p: p_num) {
			if(p>0) {
				ans += 1;
			}
		}
		
		int ans_min = Math.max(ans,1);
		int ans_max = ans + sp;
		System.out.println(ans_min + " "+ ans_max);
	}

} Main
import java.util.Scanner;
import java.util.Arrays;
import java.util.ArrayList;

public class Main {
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		ArrayList<Integer> A = new ArrayList<>();
		int N = sc.nextInt();
		for(int a=0; a<N; ++a) {
			A.add(sc.nextInt());
		}
		
		
		int p_num[] = new int[8];
		Arrays.fill(p_num, 0);
		int sp = 0;
		
		int redExist = 0;
		for(int a: A) {
			if(a<3200) {
				p_num[a/400] += 1;
			} else {
				sp += 1;
				redExist = 1;
			}
		}
		
		int ans = 0;
		for(int p: p_num) {
			if(p>0) {
				ans += 1;
			}
		}
		
		int ans_min = Math.max(ans,1);
		int ans_max = ans + sp;
		System.out.println(ans_min + " "+ ans_max);
	}

}
