import 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 [] count = new int [9];
        
        for(int i=0; i<N; i++){
            a[i] = sc.nextInt();
        }

        for(int i=0; i<N; i++){
            if(a[i]<400){
                count[0]++;
            }else if(a[i]<800){
                count[1]++;
            }else if(a[i]<1200){
                count[2]++;
            }else if(a[i]<1600){
                count[3]++;
            }else if(a[i]<2000){
                count[4]++;
            }else if(a[i]<2400){
                count[5]++;
            }else if(a[i]<2800){
                count[6]++;
            }else if(a[i]<3200){
                count[7]++;
            }else{
                count[8]++;
            }
        }
        
        int color = 0;
        for(int i=0; i<8; i++){
            if(count[i]>0){
                color++;
            }
        }
        
        int min = color;
        int max = count[8]+color;
        
        if(color == 0){
        System.out.println(1+" "+max);
        }else{
        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 [] a = new int [N];
        int [] count = new int [9];
        
        for(int i=0; i<N; i++){
            a[i] = sc.nextInt();
        }

        for(int i=0; i<N; i++){
            if(a[i]<400){
                count[0]++;
            }else if(a[i]<800){
                count[1]++;
            }else if(a[i]<1200){
                count[2]++;
            }else if(a[i]<1600){
                count[3]++;
            }else if(a[i]<2000){
                count[4]++;
            }else if(a[i]<2400){
                count[5]++;
            }else if(a[i]<2800){
                count[6]++;
            }else if(a[i]<3200){
                count[7]++;
            }else{
                count[8]++;
            }
        }
        
        int color = 0;
        for(int i=0; i<8; i++){
            if(count[i]>0){
                color++;
            }
        }
        
        int min = color;
        int max = count[8]+color;
        
        if(color == 0){
        System.out.println(1+" "+max);
        }else{
        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 [] count = new int [9];
        
        for(int i=0; i<N; i++){
            a[i] = sc.nextInt();
        }

        for(int i=0; i<N; i++){
            if(a[i]<400){
                count[0]++;
            }else if(a[i]<800){
                count[1]++;
            }else if(a[i]<1200){
                count[2]++;
            }else if(a[i]<1600){
                count[3]++;
            }else if(a[i]<2000){
                count[4]++;
            }else if(a[i]<2400){
                count[5]++;
            }else if(a[i]<2800){
                count[6]++;
            }else if(a[i]<3200){
                count[7]++;
            }else{
                count[8]++;
            }
        }
        
        int color = 0;
        for(int i=0; i<8; i++){
            if(count[i]>0){
                color++;
            }
        }
        
        int min = color;
        int max = count[8]+color;
        
        if(color == 0){
        System.out.println(1+" "+max);
        }else{
        System.out.println(min+" "+max);    
        }
    } main {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int [] a = new int [N];
        int [] count = new int [9];
        
        for(int i=0; i<N; i++){
            a[i] = sc.nextInt();
        }

        for(int i=0; i<N; i++){
            if(a[i]<400){
                count[0]++;
            }else if(a[i]<800){
                count[1]++;
            }else if(a[i]<1200){
                count[2]++;
            }else if(a[i]<1600){
                count[3]++;
            }else if(a[i]<2000){
                count[4]++;
            }else if(a[i]<2400){
                count[5]++;
            }else if(a[i]<2800){
                count[6]++;
            }else if(a[i]<3200){
                count[7]++;
            }else{
                count[8]++;
            }
        }
        
        int color = 0;
        for(int i=0; i<8; i++){
            if(count[i]>0){
                color++;
            }
        }
        
        int min = color;
        int max = count[8]+color;
        
        if(color == 0){
        System.out.println(1+" "+max);
        }else{
        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 [] count = new int [9]; count new int [9] 9 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] = sc.nextInt() a[i] a i sc.nextInt() sc.nextInt sc for(int i=0; i<N; i++){
            if(a[i]<400){
                count[0]++;
            }else if(a[i]<800){
                count[1]++;
            }else if(a[i]<1200){
                count[2]++;
            }else if(a[i]<1600){
                count[3]++;
            }else if(a[i]<2000){
                count[4]++;
            }else if(a[i]<2400){
                count[5]++;
            }else if(a[i]<2800){
                count[6]++;
            }else if(a[i]<3200){
                count[7]++;
            }else{
                count[8]++;
            }
        } int i=0; int i=0; i 0 i<N i N i++ i++ i {
            if(a[i]<400){
                count[0]++;
            }else if(a[i]<800){
                count[1]++;
            }else if(a[i]<1200){
                count[2]++;
            }else if(a[i]<1600){
                count[3]++;
            }else if(a[i]<2000){
                count[4]++;
            }else if(a[i]<2400){
                count[5]++;
            }else if(a[i]<2800){
                count[6]++;
            }else if(a[i]<3200){
                count[7]++;
            }else{
                count[8]++;
            }
        } {
            if(a[i]<400){
                count[0]++;
            }else if(a[i]<800){
                count[1]++;
            }else if(a[i]<1200){
                count[2]++;
            }else if(a[i]<1600){
                count[3]++;
            }else if(a[i]<2000){
                count[4]++;
            }else if(a[i]<2400){
                count[5]++;
            }else if(a[i]<2800){
                count[6]++;
            }else if(a[i]<3200){
                count[7]++;
            }else{
                count[8]++;
            }
        } if(a[i]<400){
                count[0]++;
            }else if(a[i]<800){
                count[1]++;
            }else if(a[i]<1200){
                count[2]++;
            }else if(a[i]<1600){
                count[3]++;
            }else if(a[i]<2000){
                count[4]++;
            }else if(a[i]<2400){
                count[5]++;
            }else if(a[i]<2800){
                count[6]++;
            }else if(a[i]<3200){
                count[7]++;
            }else{
                count[8]++;
            } a[i]<400 a[i] a i 400 {
                count[0]++;
            } count[0]++ count[0] count 0 if(a[i]<800){
                count[1]++;
            }else if(a[i]<1200){
                count[2]++;
            }else if(a[i]<1600){
                count[3]++;
            }else if(a[i]<2000){
                count[4]++;
            }else if(a[i]<2400){
                count[5]++;
            }else if(a[i]<2800){
                count[6]++;
            }else if(a[i]<3200){
                count[7]++;
            }else{
                count[8]++;
            } a[i]<800 a[i] a i 800 {
                count[1]++;
            } count[1]++ count[1] count 1 if(a[i]<1200){
                count[2]++;
            }else if(a[i]<1600){
                count[3]++;
            }else if(a[i]<2000){
                count[4]++;
            }else if(a[i]<2400){
                count[5]++;
            }else if(a[i]<2800){
                count[6]++;
            }else if(a[i]<3200){
                count[7]++;
            }else{
                count[8]++;
            } a[i]<1200 a[i] a i 1200 {
                count[2]++;
            } count[2]++ count[2] count 2 if(a[i]<1600){
                count[3]++;
            }else if(a[i]<2000){
                count[4]++;
            }else if(a[i]<2400){
                count[5]++;
            }else if(a[i]<2800){
                count[6]++;
            }else if(a[i]<3200){
                count[7]++;
            }else{
                count[8]++;
            } a[i]<1600 a[i] a i 1600 {
                count[3]++;
            } count[3]++ count[3] count 3 if(a[i]<2000){
                count[4]++;
            }else if(a[i]<2400){
                count[5]++;
            }else if(a[i]<2800){
                count[6]++;
            }else if(a[i]<3200){
                count[7]++;
            }else{
                count[8]++;
            } a[i]<2000 a[i] a i 2000 {
                count[4]++;
            } count[4]++ count[4] count 4 if(a[i]<2400){
                count[5]++;
            }else if(a[i]<2800){
                count[6]++;
            }else if(a[i]<3200){
                count[7]++;
            }else{
                count[8]++;
            } a[i]<2400 a[i] a i 2400 {
                count[5]++;
            } count[5]++ count[5] count 5 if(a[i]<2800){
                count[6]++;
            }else if(a[i]<3200){
                count[7]++;
            }else{
                count[8]++;
            } a[i]<2800 a[i] a i 2800 {
                count[6]++;
            } count[6]++ count[6] count 6 if(a[i]<3200){
                count[7]++;
            }else{
                count[8]++;
            } a[i]<3200 a[i] a i 3200 {
                count[7]++;
            } count[7]++ count[7] count 7 {
                count[8]++;
            } count[8]++ count[8] count 8 int color = 0; color 0 for(int i=0; i<8; i++){
            if(count[i]>0){
                color++;
            }
        } int i=0; int i=0; i 0 i<8 i 8 i++ i++ i {
            if(count[i]>0){
                color++;
            }
        } {
            if(count[i]>0){
                color++;
            }
        } if(count[i]>0){
                color++;
            } count[i]>0 count[i] count i 0 {
                color++;
            } color++ color int min = color; min color int max = count[8]+color; max count[8]+color count[8] count 8 color if(color == 0){
        System.out.println(1+" "+max);
        }else{
        System.out.println(min+" "+max);    
        } color == 0 color 0 {
        System.out.println(1+" "+max);
        } System.out.println(1+" "+max) System.out.println System.out System System.out 1+" "+max 1+" "+max 1 " " max {
        System.out.println(min+" "+max);    
        } 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 [] count = new int [9];
        
        for(int i=0; i<N; i++){
            a[i] = sc.nextInt();
        }

        for(int i=0; i<N; i++){
            if(a[i]<400){
                count[0]++;
            }else if(a[i]<800){
                count[1]++;
            }else if(a[i]<1200){
                count[2]++;
            }else if(a[i]<1600){
                count[3]++;
            }else if(a[i]<2000){
                count[4]++;
            }else if(a[i]<2400){
                count[5]++;
            }else if(a[i]<2800){
                count[6]++;
            }else if(a[i]<3200){
                count[7]++;
            }else{
                count[8]++;
            }
        }
        
        int color = 0;
        for(int i=0; i<8; i++){
            if(count[i]>0){
                color++;
            }
        }
        
        int min = color;
        int max = count[8]+color;
        
        if(color == 0){
        System.out.println(1+" "+max);
        }else{
        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 [] count = new int [9];
        
        for(int i=0; i<N; i++){
            a[i] = sc.nextInt();
        }

        for(int i=0; i<N; i++){
            if(a[i]<400){
                count[0]++;
            }else if(a[i]<800){
                count[1]++;
            }else if(a[i]<1200){
                count[2]++;
            }else if(a[i]<1600){
                count[3]++;
            }else if(a[i]<2000){
                count[4]++;
            }else if(a[i]<2400){
                count[5]++;
            }else if(a[i]<2800){
                count[6]++;
            }else if(a[i]<3200){
                count[7]++;
            }else{
                count[8]++;
            }
        }
        
        int color = 0;
        for(int i=0; i<8; i++){
            if(count[i]>0){
                color++;
            }
        }
        
        int min = color;
        int max = count[8]+color;
        
        if(color == 0){
        System.out.println(1+" "+max);
        }else{
        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 [] a = new int [N];
        int [] count = new int [9];
        
        for(int i=0; i<N; i++){
            a[i] = sc.nextInt();
        }

        for(int i=0; i<N; i++){
            if(a[i]<400){
                count[0]++;
            }else if(a[i]<800){
                count[1]++;
            }else if(a[i]<1200){
                count[2]++;
            }else if(a[i]<1600){
                count[3]++;
            }else if(a[i]<2000){
                count[4]++;
            }else if(a[i]<2400){
                count[5]++;
            }else if(a[i]<2800){
                count[6]++;
            }else if(a[i]<3200){
                count[7]++;
            }else{
                count[8]++;
            }
        }
        
        int color = 0;
        for(int i=0; i<8; i++){
            if(count[i]>0){
                color++;
            }
        }
        
        int min = color;
        int max = count[8]+color;
        
        if(color == 0){
        System.out.println(1+" "+max);
        }else{
        System.out.println(min+" "+max);    
        }
    }
}