Cho số nguyên $n$, hãy tìm một hoán vị đẹp độ dài $n$.

Một hoán vị $a$ gồm các số $1, 2, \ldots, n$ được xem là đẹp khi các tổng $a[i] + a[j]$ là phân biệt với mọi $1 \leq i \leq j \leq n$ và $i + j = n + 1$.

Input

• Một dòng duy nhất chứa số nguyên $n$ ($1 \leq n \leq 10 ^ 6$).

Output

• Một dòng duy nhất chứa $n$ số nguyên là hoán vị đẹp cần tìm cần tìm hoặc $-1$ nếu không tồn tại.

Scoring

• Subtask $1$ ($20\%$ số điểm): $n \leq 10$.
• Subtask $2$ ($80\%$ số điểm): Không có ràng buộc gì thêm.

Example

5

4 2 3 1 5