import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.Set;
import java.util.HashSet;

public class Main
{
	public static void main(String[] args)throws IOException
	{
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		String[] s = br.readLine().split(" ");
		//int[] a = new int[n];
		int temp ;
		int over = 0;
		Set<Integer> set = new HashSet<>(); 
		for(int i = 0 ; i< n ; i++)
		{
			temp = Integer.parseInt(s[i]) / 400;
			if(temp >= 8) over++;
			else
			{
				set.add(temp);
			}
		}
		temp = set.size();
		if(temp == 0) {
			temp = 1;
			over-- ;
		}
		System.out.println(temp+" "+(temp + over));
	}
} import java.io.BufferedReader; BufferedReader java.io import java.io.InputStreamReader; InputStreamReader java.io import java.io.IOException; IOException java.io import java.util.Set; Set java.util import java.util.HashSet; HashSet java.util public class Main
{
	public static void main(String[] args)throws IOException
	{
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		String[] s = br.readLine().split(" ");
		//int[] a = new int[n];
		int temp ;
		int over = 0;
		Set<Integer> set = new HashSet<>(); 
		for(int i = 0 ; i< n ; i++)
		{
			temp = Integer.parseInt(s[i]) / 400;
			if(temp >= 8) over++;
			else
			{
				set.add(temp);
			}
		}
		temp = set.size();
		if(temp == 0) {
			temp = 1;
			over-- ;
		}
		System.out.println(temp+" "+(temp + over));
	}
} Main public static void main(String[] args)throws IOException
	{
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		String[] s = br.readLine().split(" ");
		//int[] a = new int[n];
		int temp ;
		int over = 0;
		Set<Integer> set = new HashSet<>(); 
		for(int i = 0 ; i< n ; i++)
		{
			temp = Integer.parseInt(s[i]) / 400;
			if(temp >= 8) over++;
			else
			{
				set.add(temp);
			}
		}
		temp = set.size();
		if(temp == 0) {
			temp = 1;
			over-- ;
		}
		System.out.println(temp+" "+(temp + over));
	} main {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		String[] s = br.readLine().split(" ");
		//int[] a = new int[n];
		int temp ;
		int over = 0;
		Set<Integer> set = new HashSet<>(); 
		for(int i = 0 ; i< n ; i++)
		{
			temp = Integer.parseInt(s[i]) / 400;
			if(temp >= 8) over++;
			else
			{
				set.add(temp);
			}
		}
		temp = set.size();
		if(temp == 0) {
			temp = 1;
			over-- ;
		}
		System.out.println(temp+" "+(temp + over));
	} BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); br new BufferedReader(new InputStreamReader(System.in)) int n = Integer.parseInt(br.readLine()); n Integer.parseInt(br.readLine()) Integer.parseInt Integer br.readLine() br.readLine br String[] s = br.readLine().split(" "); s br.readLine().split(" ") br.readLine().split br.readLine() br.readLine br " " int temp ; temp int over = 0; over 0 Set<Integer> set = new HashSet<>(); set new HashSet<>() for(int i = 0 ; i< n ; i++)
		{
			temp = Integer.parseInt(s[i]) / 400;
			if(temp >= 8) over++;
			else
			{
				set.add(temp);
			}
		} int i = 0 ; int i = 0 ; i 0 i< n i n i++ i++ i {
			temp = Integer.parseInt(s[i]) / 400;
			if(temp >= 8) over++;
			else
			{
				set.add(temp);
			}
		} {
			temp = Integer.parseInt(s[i]) / 400;
			if(temp >= 8) over++;
			else
			{
				set.add(temp);
			}
		} temp = Integer.parseInt(s[i]) / 400 temp Integer.parseInt(s[i]) / 400 Integer.parseInt(s[i]) Integer.parseInt Integer s[i] s i 400 if(temp >= 8) over++;
			else
			{
				set.add(temp);
			} temp >= 8 temp 8 over++ over {
				set.add(temp);
			} set.add(temp) set.add set temp temp = set.size() temp set.size() set.size set if(temp == 0) {
			temp = 1;
			over-- ;
		} temp == 0 temp 0 {
			temp = 1;
			over-- ;
		} temp = 1 temp 1 over-- over System.out.println(temp+" "+(temp + over)) System.out.println System.out System System.out temp+" "+(temp + over) temp+" "+(temp + over) temp " " (temp + over) temp over String[] args args public class Main
{
	public static void main(String[] args)throws IOException
	{
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		String[] s = br.readLine().split(" ");
		//int[] a = new int[n];
		int temp ;
		int over = 0;
		Set<Integer> set = new HashSet<>(); 
		for(int i = 0 ; i< n ; i++)
		{
			temp = Integer.parseInt(s[i]) / 400;
			if(temp >= 8) over++;
			else
			{
				set.add(temp);
			}
		}
		temp = set.size();
		if(temp == 0) {
			temp = 1;
			over-- ;
		}
		System.out.println(temp+" "+(temp + over));
	}
} public class Main
{
	public static void main(String[] args)throws IOException
	{
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		String[] s = br.readLine().split(" ");
		//int[] a = new int[n];
		int temp ;
		int over = 0;
		Set<Integer> set = new HashSet<>(); 
		for(int i = 0 ; i< n ; i++)
		{
			temp = Integer.parseInt(s[i]) / 400;
			if(temp >= 8) over++;
			else
			{
				set.add(temp);
			}
		}
		temp = set.size();
		if(temp == 0) {
			temp = 1;
			over-- ;
		}
		System.out.println(temp+" "+(temp + over));
	}
} Main
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.Set;
import java.util.HashSet;

public class Main
{
	public static void main(String[] args)throws IOException
	{
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		String[] s = br.readLine().split(" ");
		//int[] a = new int[n];
		int temp ;
		int over = 0;
		Set<Integer> set = new HashSet<>(); 
		for(int i = 0 ; i< n ; i++)
		{
			temp = Integer.parseInt(s[i]) / 400;
			if(temp >= 8) over++;
			else
			{
				set.add(temp);
			}
		}
		temp = set.size();
		if(temp == 0) {
			temp = 1;
			over-- ;
		}
		System.out.println(temp+" "+(temp + over));
	}
}