编程题：B006 俄罗斯套娃

俄罗斯套娃大家应该都玩过。是一个按照大小顺序可以嵌套在一起的玩具。现在有一个被拆开的俄罗斯套娃摆到了你的好友面前，但是，要想把它重新变成一个娃娃，必须要满足这样的规则：
1.娃娃的大小必须是从小到大排列好的。
2.你每次只可以交换相邻的两个娃娃。
这样的规则使你的好友变得很烦躁，假设娃娃的个数为n，如果交换娃娃的次数超过n*(n - 1) / 2 - 1次，那么你的好友就会烧掉这些娃娃。但是她很珍惜这些娃娃。现在她向你询问，她是否不会烧掉这个俄罗斯套娃？

### 输入格式:

一个整数n(n <= 1000)
接下来n个数Si，Si表示当前位置娃娃大小。（Si不一定小于n）。

### 输出格式:

如果好友不会烧掉娃娃输出"YES"（没有引号），反之输出"NO"（没有引号）。

### 输入样例1:

in
6
6 5 4 3 2 1


### 输出样例1:

out
NO


### 输入样例2:

in
5
1000 2345 10239 2121 120


### 输出样例2:

out
YES








答案：若无答案欢迎评论