import java.util.Scanner;

public class Main{
  static int n;
  static int[] a;

  public static void main(String[] args){
    Scanner sc = new Scanner(System.in);

    n = sc.nextInt();
    a = new int[n];
    for(int i = 0; i < n; i++){
      a[i] = sc.nextInt();
    }

    int[] count = new int[9];
    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 min = 0;
    for(int i = 0; i < 8; i++){
      if(count[i] > 0){
        ++min;
      }
    }

    if(count[8] == 0){
      System.out.println(min + " " + min);
      return;
    }

    int max = min + count[8];
    min = Math.max(min, 1);

    System.out.println(min + " " + max);
  }
} import java.util.Scanner; Scanner java.util public class Main{
  static int n;
  static int[] a;

  public static void main(String[] args){
    Scanner sc = new Scanner(System.in);

    n = sc.nextInt();
    a = new int[n];
    for(int i = 0; i < n; i++){
      a[i] = sc.nextInt();
    }

    int[] count = new int[9];
    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 min = 0;
    for(int i = 0; i < 8; i++){
      if(count[i] > 0){
        ++min;
      }
    }

    if(count[8] == 0){
      System.out.println(min + " " + min);
      return;
    }

    int max = min + count[8];
    min = Math.max(min, 1);

    System.out.println(min + " " + max);
  }
} Main static int n; n static int[] a; a public static void main(String[] args){
    Scanner sc = new Scanner(System.in);

    n = sc.nextInt();
    a = new int[n];
    for(int i = 0; i < n; i++){
      a[i] = sc.nextInt();
    }

    int[] count = new int[9];
    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 min = 0;
    for(int i = 0; i < 8; i++){
      if(count[i] > 0){
        ++min;
      }
    }

    if(count[8] == 0){
      System.out.println(min + " " + min);
      return;
    }

    int max = min + count[8];
    min = Math.max(min, 1);

    System.out.println(min + " " + max);
  } main {
    Scanner sc = new Scanner(System.in);

    n = sc.nextInt();
    a = new int[n];
    for(int i = 0; i < n; i++){
      a[i] = sc.nextInt();
    }

    int[] count = new int[9];
    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 min = 0;
    for(int i = 0; i < 8; i++){
      if(count[i] > 0){
        ++min;
      }
    }

    if(count[8] == 0){
      System.out.println(min + " " + min);
      return;
    }

    int max = min + count[8];
    min = Math.max(min, 1);

    System.out.println(min + " " + max);
  } Scanner sc = new Scanner(System.in); sc new Scanner(System.in) n = sc.nextInt() n sc.nextInt() sc.nextInt sc 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 int[] count = new int[9]; count new int[9] 9 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 min = 0; min 0 for(int i = 0; i < 8; i++){
      if(count[i] > 0){
        ++min;
      }
    } int i = 0; int i = 0; i 0 i < 8 i 8 i++ i++ i {
      if(count[i] > 0){
        ++min;
      }
    } {
      if(count[i] > 0){
        ++min;
      }
    } if(count[i] > 0){
        ++min;
      } count[i] > 0 count[i] count i 0 {
        ++min;
      } ++min min if(count[8] == 0){
      System.out.println(min + " " + min);
      return;
    } count[8] == 0 count[8] count 8 0 {
      System.out.println(min + " " + min);
      return;
    } System.out.println(min + " " + min) System.out.println System.out System System.out min + " " + min min + " " + min min " " min return; int max = min + count[8]; max min + count[8] min count[8] count 8 min = Math.max(min, 1) min Math.max(min, 1) Math.max Math min 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{
  static int n;
  static int[] a;

  public static void main(String[] args){
    Scanner sc = new Scanner(System.in);

    n = sc.nextInt();
    a = new int[n];
    for(int i = 0; i < n; i++){
      a[i] = sc.nextInt();
    }

    int[] count = new int[9];
    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 min = 0;
    for(int i = 0; i < 8; i++){
      if(count[i] > 0){
        ++min;
      }
    }

    if(count[8] == 0){
      System.out.println(min + " " + min);
      return;
    }

    int max = min + count[8];
    min = Math.max(min, 1);

    System.out.println(min + " " + max);
  }
} public class Main{
  static int n;
  static int[] a;

  public static void main(String[] args){
    Scanner sc = new Scanner(System.in);

    n = sc.nextInt();
    a = new int[n];
    for(int i = 0; i < n; i++){
      a[i] = sc.nextInt();
    }

    int[] count = new int[9];
    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 min = 0;
    for(int i = 0; i < 8; i++){
      if(count[i] > 0){
        ++min;
      }
    }

    if(count[8] == 0){
      System.out.println(min + " " + min);
      return;
    }

    int max = min + count[8];
    min = Math.max(min, 1);

    System.out.println(min + " " + max);
  }
} Main
import java.util.Scanner;

public class Main{
  static int n;
  static int[] a;

  public static void main(String[] args){
    Scanner sc = new Scanner(System.in);

    n = sc.nextInt();
    a = new int[n];
    for(int i = 0; i < n; i++){
      a[i] = sc.nextInt();
    }

    int[] count = new int[9];
    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 min = 0;
    for(int i = 0; i < 8; i++){
      if(count[i] > 0){
        ++min;
      }
    }

    if(count[8] == 0){
      System.out.println(min + " " + min);
      return;
    }

    int max = min + count[8];
    min = Math.max(min, 1);

    System.out.println(min + " " + max);
  }
}
