output_description: Print the kyu M-kun has, as an integer. For example, if he has 8-kyu, print
  `8`.
  
  * * *
input_description: Input is given from Standard Input in the following format:
  
      
      
      X
attempt: N = int(input())
  A = list(map(int, input().split()))
  
  s = (1000, 0, 0)
  mmax = 1000
  
  q = []
  q.append(s)
  while len(q) > 0:
      m, k, d = q.pop()
      if d == N - 1:
          m += k * A[d]
          if mmax < m:
              mmax = m
      else:
          q.append((m, k, d + 1))
          if m > A[d]:
              x = m // A[d]
              nm = m - x * A[d]
              nk = k + x
              q.append((nm, nk, d + 1))
          if k > 0:
              nm = m + k * A[d]
              q.append((nm, 0, d + 1))
              x = nm // A[d]
              if x > 0:
                  q.append((nm - x * A[d], x, d + 1))
  print(mmax)
  
problem_description: Statement
  
  M-kun is a competitor in AtCoder, whose highest rating is X.  
  In this site, a competitor is given a _kyu_ (class) according to his/her
  highest rating. For ratings from 400 through 1999, the following kyus are
  given:
  
    * From 400 through 599: 8-kyu
    * From 600 through 799: 7-kyu
    * From 800 through 999: 6-kyu
    * From 1000 through 1199: 5-kyu
    * From 1200 through 1399: 4-kyu
    * From 1400 through 1599: 3-kyu
    * From 1600 through 1799: 2-kyu
    * From 1800 through 1999: 1-kyu
  
  What kyu does M-kun have?
samples: [{"input": "725", "output": "7\n    \n\nM-kun's highest rating is 725, which corresponds to 7-kyu.  \nThus, `7` is the correct output.\n\n* * *"}, {"input": "1600", "output": "2\n    \n\nM-kun's highest rating is 1600, which corresponds to 2-kyu.  \nThus, `2` is the correct output."}]