問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
paiza 問題集に、新たに n 個の問題が収録された問題集が公開されました。各問題の難易度は数値で表され、 a_1, ... , a_n です。問題は好きな順序で解くことができますが、難易度 a_i の問題を解くには「プログラミングレベル」が a_i 以上である必要があります。また、難易度 a_i の問題を解くと「プログラミングレベル」が a_i + 1 になります。
プログラミング初心者である京子ちゃんは現在「プログラミングレベル」が 1 です。京子ちゃんは問題集内のすべての問題を解くことができるでしょうか。
n
a_1 a_2 ... a_n
京子ちゃんが問題集内のすべての問題を解くことができる場合は Yes
を、解くことができない場合は No
を出力してください。
また、末尾に改行を入れ、余計な文字、空行を含んではいけません。
すべてのテストケースにおいて、以下の条件をみたします。
・ 入力はすべて整数
・ 1 ≦ n ≦ 200,000
・ 1 ≦ a_i ≦ 100,000
5
3 1 4 2 5
Yes
1
100
No