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

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

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

Оролт

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

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

Гаралт

Хэрвээ жижигхэн заан өөрөө санамсаргүй сольчихсон бол "YES", үгүй бол "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$".