output_description: Print `Yes` if there exists a sequence of colors of the hats that is
  consistent with the remarks of the cats; print `No` otherwise.
  
  * * *
input_description: Input is given from Standard Input in the following format:
  
      
      
      N
      a_1 a_2 ... a_N
attempt: print("No")
  
problem_description: Statement
  
  There are N cats. We number them from 1 through N.
  
  Each of the cats wears a hat. Cat i says: "there are exactly a_i different
  colors among the N - 1 hats worn by the cats except me."
  
  Determine whether there exists a sequence of colors of the hats that is
  consistent with the remarks of the cats.
samples: [{"input": "3\n    1 2 2", "output": "Yes\n    \n\nFor example, if cat 1, 2 and 3 wears red, blue and blue hats, respectively, it\nis consistent with the remarks of the cats.\n\n* * *"}, {"input": "3\n    1 1 2", "output": "No\n    \n\nFrom the remark of cat 1, we can see that cat 2 and 3 wear hats of the same\ncolor. Also, from the remark of cat 2, we can see that cat 1 and 3 wear hats\nof the same color. Therefore, cat 1 and 2 wear hats of the same color, which\ncontradicts the remark of cat 3.\n\n* * *"}, {"input": "5\n    4 3 4 3 4", "output": "No\n    \n\n* * *"}, {"input": "3\n    2 2 2", "output": "Yes\n    \n\n* * *"}, {"input": "4\n    2 2 2 2", "output": "Yes\n    \n\n* * *"}, {"input": "5\n    3 3 3 3 3", "output": "No"}]