Эрдэнээд 1-ээс n хүртэлх n ширхэг ялгаатай бүхэл тоонуудыг агуулах цуваа байжээ. Өөрөөр хэлбэл Эрдэнээд n хэмжээтэй сэлгэмэл байв. Эрдэнээ хамгийн бага элемент (бүхэл тоо 1) болон хамгийн их элемент (бүхэл тоо n) нь бие биенээсээ аль болох хол оршиж байхыг хүсжээ. Тэрээр хамгийн бага болон хамгийн их элементүүдийн хоорондох зайг хамгийн их байлгахаар яг нэг удаа cолилт/swap/ гүйцэтгэхээр болов. 2 элементийн хоорондох зай гэдэг нь тэдгээрийн байрлалуудын абсолют ялгаврыг хэлнэ.
Эхний мөрөнд сэлгэмлийн хэмжээ болох бүхэл тоо n өгөгдөнө.
2-дахь мөрөнд n ширхэг ялгаатай бүхэл тоонууд a1, a2, ..., an -ууд өгөгдөх ба энд ai нь i-р байрлал дахь элементтэй тэнцүү байна.
Эрдэнээ яг нэг солилт гүйцэтгэснээр хүрч болох хамгийн бага болон хамгийн их элементүүдийн хоорондох зайны боломжит хамгийн их утгыг хэвлэнэ үү.
2≤n≤100
1≤ai≤n
5 4 5 1 3 2
2
7 1 6 5 3 4 7 2
6