АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

Сэлгэмэл нь p₁, p₂, ..., p_n гэсэн N ширхэг ялгаатай бөгөөд тус бүр нь N-ээс хэтрэхгүй бүхэл тоон дараалал байна. Сэлгэмэлийн i дахь элэментийг p_i гэе. Николас сэлгэмэлд ухаангүй дуртай нэгэн. Тэр төгс сэлгэмэлд бүр хамгийн дуртай. Дурын i (1 ≤ i ≤ n) (n бол сэлгэмэлийн хэмжээ) элэментийн хувьд p[p[i]] = i болон p[i] ≠ i тэгшитгэлүүд үнэн байдаг сэлгэмэлийг "Төгс сэлгэмэл" гэнэ. Николас таныг өгөгдсөн N урттай төгс сэлгэмэлийг хэвлэхийг хүсч байна.

Input

Оролт нь сэлгэмэлийн урт болох n (1 ≤ n ≤ 100) бүхэл тооноос бүтсэн ганц мөр байна.

Output

Хэрвээ өгөгдсөн урттай төгс сэлгэмэл байхгүй бол '-1' ийг хэвлэ. Хэрвээ байвал төгс сэлгэмэлийн элэментүүд болох N ширхэг ялгаатай бүхэл тоонуудыг хэвлэ. Тоонуудыг нэг хоосон зайгаар тусгаарла.

Example

Input 1:

1

Output 1:

-1

Input 2:

2

Output 2:

2 1

Input 3:

4

Output 3:

4 3 2 1