import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;
import java.util.stream.IntStream;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
        }

        Set<Integer> set = new HashSet<>();
        int wc = 0;
        for (int i = 0; i < n; i++) {
            int r = a[i] / 400;
            if (r < 8) {
                set.add(r);
            } else {
                wc++;
            }
        }

        long count = set.size();
        long min = Math.max(count, 1);
        long max = count + wc;

        System.out.println(String.format("%d %d", min, max));
    }
} import java.util.HashSet; HashSet java.util import java.util.Scanner; Scanner java.util import java.util.Set; Set java.util import java.util.stream.IntStream; IntStream java.util.stream public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
        }

        Set<Integer> set = new HashSet<>();
        int wc = 0;
        for (int i = 0; i < n; i++) {
            int r = a[i] / 400;
            if (r < 8) {
                set.add(r);
            } else {
                wc++;
            }
        }

        long count = set.size();
        long min = Math.max(count, 1);
        long max = count + wc;

        System.out.println(String.format("%d %d", min, max));
    }
} Main public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
        }

        Set<Integer> set = new HashSet<>();
        int wc = 0;
        for (int i = 0; i < n; i++) {
            int r = a[i] / 400;
            if (r < 8) {
                set.add(r);
            } else {
                wc++;
            }
        }

        long count = set.size();
        long min = Math.max(count, 1);
        long max = count + wc;

        System.out.println(String.format("%d %d", min, max));
    } main {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
        }

        Set<Integer> set = new HashSet<>();
        int wc = 0;
        for (int i = 0; i < n; i++) {
            int r = a[i] / 400;
            if (r < 8) {
                set.add(r);
            } else {
                wc++;
            }
        }

        long count = set.size();
        long min = Math.max(count, 1);
        long max = count + wc;

        System.out.println(String.format("%d %d", 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 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 Set<Integer> set = new HashSet<>(); set new HashSet<>() int wc = 0; wc 0 for (int i = 0; i < n; i++) {
            int r = a[i] / 400;
            if (r < 8) {
                set.add(r);
            } else {
                wc++;
            }
        } int i = 0; int i = 0; i 0 i < n i n i++ i++ i {
            int r = a[i] / 400;
            if (r < 8) {
                set.add(r);
            } else {
                wc++;
            }
        } {
            int r = a[i] / 400;
            if (r < 8) {
                set.add(r);
            } else {
                wc++;
            }
        } int r = a[i] / 400; r a[i] / 400 a[i] a i 400 if (r < 8) {
                set.add(r);
            } else {
                wc++;
            } r < 8 r 8 {
                set.add(r);
            } set.add(r) set.add set r {
                wc++;
            } wc++ wc long count = set.size(); count set.size() set.size set long min = Math.max(count, 1); min Math.max(count, 1) Math.max Math count 1 long max = count + wc; max count + wc count wc System.out.println(String.format("%d %d", min, max)) System.out.println System.out System System.out String.format("%d %d", min, max) String.format String "%d %d" 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];
        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
        }

        Set<Integer> set = new HashSet<>();
        int wc = 0;
        for (int i = 0; i < n; i++) {
            int r = a[i] / 400;
            if (r < 8) {
                set.add(r);
            } else {
                wc++;
            }
        }

        long count = set.size();
        long min = Math.max(count, 1);
        long max = count + wc;

        System.out.println(String.format("%d %d", 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];
        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
        }

        Set<Integer> set = new HashSet<>();
        int wc = 0;
        for (int i = 0; i < n; i++) {
            int r = a[i] / 400;
            if (r < 8) {
                set.add(r);
            } else {
                wc++;
            }
        }

        long count = set.size();
        long min = Math.max(count, 1);
        long max = count + wc;

        System.out.println(String.format("%d %d", min, max));
    }
} Main
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;
import java.util.stream.IntStream;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
        }

        Set<Integer> set = new HashSet<>();
        int wc = 0;
        for (int i = 0; i < n; i++) {
            int r = a[i] / 400;
            if (r < 8) {
                set.add(r);
            } else {
                wc++;
            }
        }

        long count = set.size();
        long min = Math.max(count, 1);
        long max = count + wc;

        System.out.println(String.format("%d %d", min, max));
    }
}