山型数列判定

N 個の整数からなる数列 A1, A2, …, AN が与えられます。
この数列が 山型（mountain） になっているか判定してください。

山型とは以下を満たす数列のことです：

1. ある位置 k (1 < k < N) が存在して、
   • A1 < A2 < … < Ak （単調増加）
   • Ak > Ak+1 > … > AN （単調減少）
2. k は先頭でも末尾でもない（山の頂点が必要）。

入力

N
A1 A2 ... AN

• 1 行目に整数 N (3 ≤ N ≤ 1000)
• 2 行目に N 個の整数 Ai (−10^6 ≤ Ai ≤ 10^6)

出力

• 山型なら "Yes"
• そうでなければ "No"

入力例1

5
1 3 5 4 2

出力例1

Yes

入力例2

4
2 2 3 1

出力例2

No

（単調増加部分で「=」があるのでダメ）

入力例3

6
1 2 3 4 5 6

出力例3

No

（山から降りる部分がない）

入力例4

6
6 5 4 3 2 1

出力例4

No

（登る部分がない）

ケン

ヨワモンのパートナー

ヨワモンのパートナー