output_description: Print the answer.
  
  * * *
input_description: Input is given from Standard Input in the following format:
  
      
      
      N
      A_1 A_2 \cdots A_N
attempt: a = int(input())
  b = list(map(int, input().split()))
  # A1 が割り切れる場合を探す
  # 割り切れたらA1は元の除外
  # A2が割り切れる場合を探す
  # 割り切れなかったらA2は「割り切れないリスト」に追加、元のリストから除外
  # 割り切れないリストの個数をカウントする
  div_try = []
  cant_div = []
  for num_1 in range(0, a - 1):
      for num_2 in range(num_1 + 1, a):
          # 割り切れるのか確認
          if b[num_1] == b[num_2]:
              div_try.append(True)
          else:
              if b[num_1] % b[num_2] == 0:
                  # 割り切れたらTrueを結果として保持
                  div_try.append(True)
              else:
                  # 割り切れなかったらFalseを結果として保持
                  div_try.append(False)
              # 一回も割り切れなかったら、割り切れてないリストに数字を追加する
      if True not in div_try:
          cant_div_num = b[num_1]
          cant_div.append(cant_div_num)
      div_try = []
  # 割り切れないリストの個数をカウントする
  print(len(set(cant_div)))
  
problem_description: Statement
  
  Given is a number sequence A of length N.
  
  Find the number of integers i \left(1 \leq i \leq N\right) with the following
  property:
  
    * For every integer j \left(1 \leq j \leq N\right) such that i \neq j , A_j does not divide A_i.
samples: [{"input": "5\n    24 11 8 3 16", "output": "3\n    \n\nThe integers with the property are 2, 3, and 4.\n\n* * *"}, {"input": "4\n    5 5 5 5", "output": "0\n    \n\nNote that there can be multiple equal numbers.\n\n* * *"}, {"input": "10\n    33 18 45 28 8 19 89 86 2 4", "output": "5"}]