output_description: If there does not exist an integer sequence a that satisfies all the
  conditions, print `No`. If there does exist such an sequence a, print `Yes` in
  the first line, then print an instance of a in the second line, with spaces
  inbetween.
  
  * * *
input_description: The input is given from Standard Input in the following format:
  
      
      
      N
      x_1 x_2 ... x_N
attempt: import sys
  
  readline = sys.stdin.readline
  
  
  def check(A, X):
      N = len(A)
      Ans = [None] * (N**2)
      cnt = 0
      po = 0
      for i in range(N):
          a, x = A[i], X[i]
          a += 1
          x -= 1
          if Ans[x] is not None:
              return False
          cnt += a - 1
          if cnt > x:
              return False
          Ans[x] = a
          res = a - 1
          while res:
              if Ans[po] is None:
                  res -= 1
                  Ans[po] = a
              po += 1
  
      cnt = 0
      po = N**2 - 1
      for i in range(N - 1, -1, -1):
          a, x = A[i], X[i]
          a += 1
          x -= 1
          cnt += N - a
          if N**2 - x < 1 + cnt:
              return False
          res = N - a
          while res:
              if Ans[po] is None:
                  res -= 1
                  Ans[po] = a
              po -= 1
  
      return Ans
  
  
  N = int(readline())
  X = list(map(int, readline().split()))
  A = sorted(list(range(N)), key=lambda x: X[x])
  X.sort()
  
  Ans = check(A, X)
  if Ans:
      print("Yes")
      print(*Ans)
  else:
      print("No")
  
problem_description: Statement
  
  You are given an integer sequence x of length N. Determine if there exists an
  integer sequence a that satisfies all of the following conditions, and if it
  exists, construct an instance of a.
  
    * a is N^2 in length, containing N copies of each of the integers 1, 2, ..., N.
    * For each 1 ≤ i ≤ N, the i-th occurrence of the integer i from the left in a is the x_i-th element of a from the left.
samples: [{"input": "3\n    1 5 9", "output": "Yes\n    1 1 1 2 2 2 3 3 3\n    \n\nFor example, the second occurrence of the integer 2 from the left in a in the\noutput is the fifth element of a from the left. Similarly, the condition is\nsatisfied for the integers 1 and 3.\n\n* * *"}, {"input": "2\n    4 1", "output": "No"}]