A - monotonically-increasing

2 secs 1024 MB
kusirakusira's icon kusirakusira

配点: 100点

問題文

長さ NN の配列 AA が与えられます。
この配列が広義単調増大であるならばYes、そうではなければ No と出力してください。
広義単調増大とは 1iN11≦i≦N-1 のすべての ii において AiAi+1A_i ≦ A_{i+1} を満たすことを言います。

制約

  • 2N1002≦N≦100
  • 1Ai10001≦A_i≦1000
  • 入力は全て整数である。

入力

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

NN
A1A_1 A2A_2 ... ANA_N

出力

答えを出力してください。


入出力例1

  • 入力
3
1 5 7
  • 出力
Yes

1571≦5≦7 を満たします。


入出力例2

  • 入力
2
2 1
  • 出力
No

入出力例3

  • 入力
4
1 1 1 1
  • 出力
Yes

入出力例4

  • 入力
2
1 2
  • 出力
Yes

提出


Go (1.21)