Radio Interference

問題文

$N$ 個のラジオ局があり、局 $i$ は周波数 $A_i$ で放送している。

ラジオを正整数の周波数 $x$ に合わせると、$|A_i-x|$ が最小となるラジオ局 $i$ の放送を受信する。ただし、そのような局が複数存在する場合は混線が発生する。

あなたは、高々 $1$ 個のラジオ局の周波数を任意の正整数に変更できる。

どの正整数の周波数にラジオを合わせても混線が発生しないようにできるか判定せよ。

制約

• 入力はすべて整数である。
• $1 \le N \le 2 \times 10^5$
• $1 \le A_i \le 10^9$ $(1 \le i \le N)$

入力

入力は以下の形式で標準入力から与えられる。

出力

条件を満たすように変更できる場合は Yes、できない場合は No を出力せよ。

サンプル

サンプル 1

入力

5
6 1 7 4 2

出力

Yes

サンプル 2

入力

5
8 2 10 4 6

出力

No