source_code: import java.io.OutputStream;
  import java.io.IOException;
  import java.io.InputStream;
  import java.io.PrintWriter;
  import java.util.Arrays;
  import java.util.Scanner;
  
  /**
   * Built using CHelper plug-in
   * Actual solution is at the top
   */
  public class Main {
      public static void main(String[] args) {
          InputStream inputStream = System.in;
          OutputStream outputStream = System.out;
          Scanner in = new Scanner(inputStream);
          PrintWriter out = new PrintWriter(outputStream);
          TaskA solver = new TaskA();
          solver.solve(1, in, out);
          out.close();
      }
  
      static class TaskA {
          public void solve(int testNumber, Scanner in, PrintWriter out) {
              int n = in.nextInt();
              int[] a = new int[n];
              for (int i = 0; i < n; i++) {
                  a[i] = in.nextInt();
              }
              Arrays.sort(a);
              int nc = 0;
              for (int i = 0; i < n; i++) {
                  boolean divs = false;
                  for (int j = 0; j < i; j++) {
                      if (a[i] % a[j] == 0) {
                          divs = true;
                          break;
                      }
                  }
                  if (!divs) {
                      nc++;
                  }
              }
              out.println(nc);
          }
  
      }
  }
  
  