‹ 上一题 下一题 ›

j00960. 一次翻转可排序判定 未做

1000 ms 256 MB 测试点 10 J-25·排序J·算法自拟题排序算法

题目描述

给定数组,允许至多翻转一段连续子数组(也可以不翻)。判断能否把数组变成非降序:能输出 YES,否则输出 NO。

输入格式

第一行一个正整数 ;第二行 个整数 。

输出格式

能则输出 YES,否则输出 NO。

样例

输入
5
1 5 3 4 2
输出
NO

数据范围

输入
输出

            
答案