Զանգվածի սորտավորումը
Լինելով ծրագրավորող՝ դուք շատ եք սիրում զանգվածներ։ Ձեր ծննդյան օրը ձեր ընկերները ձեզ տվել են զանգված
a
, որը բաղկացած է n
տարբեր ամբողջ թվերից:Ցավոք,
a
-ի չափը չափազանց փոքր է: Դուք ցանկանում եք ավելի մեծ զանգված: Ձեր ընկերները համաձայնում են ձեզ տալ ավելի մեծ զանգված, բայց միայն այն դեպքում, եթե կարողանաք ճիշտ պատասխանել հետևյալ հարցին. հնարավո՞ր է տեսակավորել a
զանգվածը (աճող կարգով)՝ հետ շրջելով a
-ի ուղիղ մեկ հատվածը:Մուտքային տվյալներ՝
Մուտքի առաջին տողը պարունակում է n ամբողջ թիվ (1 ≤ n ≤ )՝ a զանգվածի չափը:
Երկրորդ տողը պարունակում է n հստակ տարածությամբ բաժանված ամբողջ թիվ՝ a[1], a[2], ..., a[n] (1 ≤ a[i] ≤ ):
Ելքային տվյալներ՝
Տպեք
YES
կամ NO
՝ կախված պատասխանից։Եթե ձեր պատասխանը
YES
է, ապա տպեք նաև երկու բացատով բաժանված ամբողջ թվեր, որոնք նշանակում են շրջվող հատվածի սկիզբը և վերջը (սկիզբը չպետք է լինի ավարտից մեծ):Մուտք | Ելք |
3
3 2 1 | yes
1 3 |
4
2 1 3 4 | yes
1 2 |
4
3 1 2 4 | no |
2
1 2 | yes
1 1 |
Constraints
Time limit: 0.2 seconds
Memory limit: 512 MB
Output limit: 1 MB