1321: shortening array
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：44
Solved：7
Description
Onepiece拥有一个长度为n的数组$[a_1,a_2,a_3,....a_i,...a_n]$，但是Onepiece觉得它太长了想要把它缩短，Onepiece可以使用一种能力，请问Onepiece能不能使用该能力使得数组长度为1呢。
该能力为：对于相邻的两项$a_{i}$,$a_{i+1}$ (i<n),若$a_i< a_{i+1}$,则可以删除$a_{i}$,或者$a_{i+1}$。
例如数组[2,1,4,3,5]可以进行如下操作:
选择$a_2,a_3$,因为$a_2$ < $a_3$(1<4),故可以使用能力，选择删除$a_2$
则数组变为[2,4,3,5]
选择$a_1,a_2$(2<4),删除$a_2$
则数组变为[2,3,5]
选择$a_2,a_3$(3<5),删除$a_3$
则数组变为[2,3]
选择$a_1,a_2$(2<3),删除$a_1$或者$a_2$即可使数组长度变为1
输入:
第一行输入一个n,(1<n$\leq$100)
第二行输入n个正整数表示该数组，1$\leq a_i \leq$ 1000
输出:
若能够使数组长度变为1，则输出”YES”，否则输出”NO”(无需输出双引号，大小写必须严格一致，yes,Yes,No,no等均为无效答案)
该能力为：对于相邻的两项$a_{i}$,$a_{i+1}$ (i<n),若$a_i< a_{i+1}$,则可以删除$a_{i}$,或者$a_{i+1}$。
例如数组[2,1,4,3,5]可以进行如下操作:
选择$a_2,a_3$,因为$a_2$ < $a_3$(1<4),故可以使用能力，选择删除$a_2$
则数组变为[2,4,3,5]
选择$a_1,a_2$(2<4),删除$a_2$
则数组变为[2,3,5]
选择$a_2,a_3$(3<5),删除$a_3$
则数组变为[2,3]
选择$a_1,a_2$(2<3),删除$a_1$或者$a_2$即可使数组长度变为1
输入:
第一行输入一个n,(1<n$\leq$100)
第二行输入n个正整数表示该数组，1$\leq a_i \leq$ 1000
输出:
若能够使数组长度变为1，则输出”YES”，否则输出”NO”(无需输出双引号，大小写必须严格一致，yes,Yes,No,no等均为无效答案)
Input
5
2 1 4 3 5
Output
YES
Sample Input Copy
5
2 3 8 3 1Sample Output Copy
NOHINT
$1<n\leq100$,$1<a_{i} \leq 1000$
切勿将本题想得过于复杂