题号：NC237177
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
There is a sequence of length 
. You need to judge whether it has a non-decreasing or non-increasing subsequence, its length is 
.
A subsequence of a given sequence is a sequence that can be derived from the given sequence by deleting some or no elements without changing the order of the remaining elements.
输入描述:
The first line contain one integer.
The second line contain.
输出描述:
If there is a subsequence that meet the conditions, print. Otherwise, print
.