A. Little Elephant and ProblemThe L

A. Little Elephant and Problem
The Little Elephant has got a problem — somebody has been touching his sorted by non-decreasing array a of length n and possibly swapped some elements of the array.
The Little Elephant doesn't want to call the police until he understands if he could have accidentally changed the array himself. He thinks that he could have accidentally changed array a, only if array a can be sorted in no more than one operation of swapping elements (not necessarily adjacent). That is, the Little Elephant could have accidentally swapped some two elements.
Help the Little Elephant, determine if he could have accidentally changed the array a, sorted by non-decreasing, himself.
Input
The first line contains a single integer n (2 ≤ n ≤ 105) — the size of array a. The next line contains n positive integers, separated by single spaces and not exceeding 109, — array a.
Note that the elements of the array are not necessarily distinct numbers.
Output
In a single line print "YES" (without the quotes) if the Little Elephant could have accidentally changed the array himself, and "NO" (without the quotes) otherwise.
Sample test(s)
input
2
1 2
output
YES
input
3
3 2 1
output
YES
input
4
4 3 2 1
output
NO
Note

Kết quả (Việt) 1:

A. con voi nhỏ và vấn đề
The con voi nhỏ đã có một vấn đề-ai đó đã chạm vào của mình được sắp xếp bởi phòng không giảm mảng một chiều dài n và có thể trao đổi một số yếu tố của mảng.
The con voi nhỏ không thể gọi cảnh sát cho đến khi ông hiểu nếu ông có thể đã vô tình thay đổi các mảng mình. Ông nghĩ rằng ông có thể đã vô tình thay đổi mảng một, chỉ khi mảng có thể được sắp xếp trong các hoạt động không nhiều hơn một của trao đổi các yếu tố (không nhất thiết phải liền kề). Có nghĩa là, con voi nhỏ có thể đã vô tình trao đổi một số yếu tố hai.
giúp con voi nhỏ, xác định nếu ông có thể đã vô tình thay đổi các mảng một, được sắp xếp theo phòng không-giảm, mình.
đầu vào
Dòng đầu tiên có một đơn số nguyên n (2 ≤ n ≤ 105) — kích thước mảng một. Dòng kế tiếp có n số nguyên dương, cách nhau bằng dấu cách duy nhất và không quá 109, — mảng a.
lưu ý rằng các yếu tố của mảng là không nhất thiết phải phân biệt số.
sản lượng
trong một dòng in "Có" (không có dấu ngoặc kép) nếu con voi nhỏ có thể vô tình đã thay đổi các mảng mình, và "NO" (không có dấu ngoặc kép) nếu không.
mẫu test(s)
đầu vào
2
1 2
sản lượng
có
đầu vào
3
3 2 1
sản lượng
có
đầu vào
4
4 3 2 1
sản lượng
NO
lưu ý

Kết quả (Việt) 2:

A. Ít Elephant và Vấn đề
The Little Voi đã có một vấn đề -. ai đó đã chạm vào mình được sắp xếp theo không giảm mảng một chiều dài n và có thể trao đổi một số yếu tố của mảng
The Little Voi không muốn gọi cảnh sát đến khi ông hiểu nếu ông có thể đã vô tình thay đổi các mảng chính mình. Ông nghĩ rằng ông có thể đã vô tình thay đổi một mảng, chỉ khi một mảng có thể được sắp xếp trong không có nhiều hơn một hoạt động trao đổi của các yếu tố (không nhất thiết phải liền kề). Đó là, các bé voi có thể đã vô tình trao đổi một số hai yếu tố.
Giúp bé voi, xác định xem ông có thể vô tình thay đổi một mảng, sắp xếp theo không giảm, bản thân mình.
Input
Dòng đầu tiên chứa số nguyên n (2 ≤ n ≤ 105) - kích thước của mảng một. Dòng tiếp theo chứa số nguyên dương n, cách nhau bởi khoảng trắng và không quá 109, - mảng một.
Lưu ý rằng các yếu tố của mảng không nhất thiết phải con số khác nhau.
ra
trong một dòng in duy nhất "YES" (không có dấu ngoặc kép) nếu ít voi có thể đã vô tình thay đổi các mảng chính mình, và "NO" (không có dấu ngoặc kép) khác.
kiểm tra mẫu (s)
đầu vào
2
1 2
đầu ra
YES
đầu vào
3
3 2 1
đầu ra
YES
đầu vào
4
4 3 2 1
đầu ra
NO
Note