A. Жижигхэн заан ба асуудал

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Жижигхэн заанд асуудал тулгарчээ. Хэн нэгэн түүний $n$ элементтэй, үл буурахаар эрэмблэгдсэн $a$ массивын зарим нэг элементийн байрыг сольчихож.

Жижигхэн заан өөрөө санаандгүйгээр хоёр элементийг (зэрэгцээ байх албагүй) сольчихсон байж магадгүй юм. Энэ нь $a$-д эрэмб нь алдагдсан $2$ тоо л байж болно гэсэн үг. Хэрвээ тэгээгүй бол жижигхэн заан маань цагдаа дуудах нь.

Жижигхэн заан маань өөрөө үл буурахаар эрэмблэгдсэн $a$ массивынхаа эрэмбийг алдагдуулсан эсэхийг олж өгнө үү.

Оролт

Эхний мөрөнд $a$ массивын элементийн тоо $n$ ($2 ≤ n ≤ 10^5$) өгөгдөнө. Дараагийн мөрөнд утгаараа $10^9$-с хэтрэхгүй $a$ массивын элементүүд байна.

Массивын элементүүд бүгд хоорондоо ялгаатай байх шаардлагагүйг анхаараарай.

Гаралт

Хэрвээ жижигхэн заан өөрөө санамсаргүй сольчихсон бол "YES", үгүй бол "NO" гэж хашилтгүйгээр хэвлэнэ үү.

Орчуулсан: zoloogg

Жишээ тэстүүд

Оролт
2
1 2
Гаралт
YES
Оролт
3
3 2 1
Гаралт
YES
Оролт
4
4 3 2 1
Гаралт
NO

Тэмдэглэл

In the first sample the array has already been sorted, so to sort it, we need 0 swap operations, that is not more than 1. Thus, the answer is "YES$".

In the second sample we can sort the array if we swap elements 1 and 3, so we need 1 swap operation to sort the array. Thus, the answer is "YES$".

In the third sample we can't sort the array in more than one swap operation, so the answer is "NO$".

Сэтгэгдлүүдийг ачааллаж байна...