题目描述

给定一组整数，判断这组整数是否有序（依次按照从小到大或者从大到小排序）。

输入格式

$2$ 行。第 $1$ 行是一个正整数 $n$；第 $2$ 行有 $n$ 个整数，每个整数间用一个空格隔开。

输出格式

如果所有整数均有序，输出 YES；否则输出从第 $1$ 个整数算起最长的有序整数序列的中整数的数量。

输入输出样例

5
1 3 5 7 9

YES

10
10 8 6 4 4 2 3 7 9 8

6

5
1 1 1 3 2

4

说明/提示

👀️ 对于$100\%$的数据，$1 \leq n \leq 10^5$，每个整数的绝对值不超过 $10^9$。

🎉️ 对于 样例2，从第一个整数算起，最长的有序序列是 10 8 6 4 4 2，序列中整数数量是 $6$；

🎉️ 对于 样例3，从第一个整数算起，最长的有序序列是 1 1 1 3，序列中整数数量是 $4$。