You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

问题陈述

给定一个正整数 $N$ 和一个长度为 $N$ 的 $A=(A_1,A_2,\dots,A_N)$ 的正整数序列。

如果 $A_i\lt A_{i+1}$ 对所有整数 $i$ 都成立，且 $1\leq i\lt N$ 也成立，则 $A$ 为 最！单调递增。

判断 $A$ 是否为 最！单调递增。

输入

一个整数N，第二行N个整数。

输出

如果 $A$ 是 最！单调递增，则输出 "Yes"，否则输出 "No"。

样例

3
1 2 5

Yes

限制

• $2\leq N\leq 2e5$
• $1\leq A_i\leq 1e9$
• 所有输入均为整数