Нэгэн ѳдѳр Бүрэнхийнгялбаа $a_{1}, a_{2}, ..., a_{n}$ тоонуудыг хэрхэн үл буурахаар эрэмбэлэх талаар сонирхжээ. Залуухан ганцэвэрт маань ердѳѳ ганц удаа шилжүүлэх үйлдэл л хийж чаддаг. Энэ нь тэрээр сүүлийн элементийг эхэнд нь тавьж чадна:

$a_{1}, a_{2}, ..., a_{n} -> a_{n}, a_{1}, a_{2}, ..., a_{n - 1}.$

Бүрэнхийнгялбаад хамгийн цѳѳндѳѳ хэдэн үйлдлээр эрэмбэлж чадахыг тооцоолоход нь тусална уу?

Оролт

Эхний мѳр $n$ $(2 ≤ n ≤ 10^{5})$ бүхэл тоог агуулна. Хоёрдугаар мѳрѳнд $n$ ширхэг $a_{1}, a_{2}, ..., a_{n}$ $(1 ≤ a_{i} ≤ 10^{5})$ бүхэл тоо байрлана.

Гаралт

Хэрэв боломжгүй бол $-1$ гэж хэвлэ. Бусад тохиолдолд Бүрэнхийнгялбаагийн эрэмбэлэхдээ хийх шаардлагатай хамгийн цѳѳн үйлдлийн тоог хэвлэ.