配点: 100点
長さ NNN の配列 AAA が与えられます。 この配列が広義単調増大であるならばYes、そうではなければ No と出力してください。 広義単調増大とは 1≦i≦N−11≦i≦N-11≦i≦N−1 のすべての iii において Ai≦Ai+1A_i ≦ A_{i+1}Ai≦Ai+1 を満たすことを言います。
Yes
No
入力は以下の形式で標準入力から与えられる。
NNN A1A_1A1 A2A_2A2 ... ANA_NAN
答えを出力してください。
3 1 5 7
1≦5≦71≦5≦71≦5≦7 を満たします。
2 2 1
4 1 1 1 1
2 1 2