#P1240. 严格升序的序列判断

严格升序的序列判断

题目描述

给你一个长度为 nn 的序列 a1,a2,,ana_1, a_2, \ldots, a_n

判断序列 aa 是否是 严格升序 的,即判断以下条件是否满足:

  • a1<a2<a3<<an1<ana_1 \lt a_2 \lt a_3 \lt \ldots \lt a_{n-1} \lt a_n

输入格式

第一行,一个整数 n(2n1000)n(2 \le n \le 1000)

第二行,nn 个整数 a1,a2,,ana_1, a_2, \ldots, a_n,以空格分隔(1ai1091 \le a_i \le 10^9)。

输出格式

如果序列 aa 是严格升序的,输出一行 Yes;否则,输出一行 No

样例

5
1 2 3 4 5
Yes
8
8 12 30 55 68 105 233 666
Yes
7
8 19 23 55 31 108 235
No