科学刷题

时间限制：1s

空间限制：256MB

Description

对于一个初学者，刷题讲究一个先易后难，把简单的题放在难题前面。

现在刚进入算法竞赛大门的小明制定了一个学习计划：每周一定要按照计划上的顺序刷 \(n\) 道题，不刷完周日晚上就别想睡了！他把这周的学习计划给你看，让你提一些建议。

作为一个编程老手，你发现他的计划中有一些地方把难题放到了简单题前面，这是不太好的。

所以，你决定用不科学度来衡量小明的计划。标定每道题的相对难度，假设任取两道题 \(a\) 和 \(b\) ,如果 \(a\) 比 \(b\) 难但是 \(a\) 被安排在了 \(b\) 的前面，那么不科学度加一。

例如：小明刷题的难度顺序为 \(3， 2， 1\) ，因为 \(3 > 1\) , \(3 > 2\), \(2 > 1\) ，这个计划的不科学度为 \(3\)

请你编写一个程序计算计划的不科学度。如果计划的不科学度小于6，则这份计划是可以接受的，输出 \(YES\) 。反之，则不可接受，输出 \(NO\) ，并且给出不科学度的大小。

Input Format

第一行包含单个整数 \(n(1 \leq  n \leq 10^5)\) ，即每周的刷题数。

接下来 \(n\) 行每行1个数字，其中第 \(i(1 \leq  n \leq 10^9)\) 个数字 \(k\) 表示小明计划中第 \(i\) 个数字的难度。

Output Format

输出一行
如果计划的不科学度小于6，输出 \(YES\)；
反之输出 \(NO\) ，并且给出不科学度的大小，中间以一个空格空开。

Data Range

• \(1 \leq  n \leq 10^5\)
• \(1 \leq  k \leq 10^9\)

Input Example #1：

4
1
2
3
4

Output Example #1：

YES

Input Example #2：

10
9
10
7
8
4
7
9
10
9
3

Output Example #2：

NO 23