#y1013. Arrange1

Arrange1

Description

有一个权值从 11 到 n(n≥3)n(n\ge3) 排列 pp。

另一个长度为 n−1n-1 的数列 qq,满足 qi=∣pi+1−pi∣q_i=|p_{i+1}-p_i|。

若 qq 是一个排列,则称排列 pp 是好的。

称 ∀1≤i<n,qi=i\forall 1\le i\lt n,q_i=i 或 ∀1≤i<n,qi=n−i\forall 1\le i\lt n,q_i=n-i 的好的情况为平凡解。

现在请找出一个好的非平凡解,或报告无法找到。

Format

Input

一个数字 nn。

Output

nn 个数,表示一个非平凡解。

无解请输出 −1-1。

Samples

5
2 5 1 3 4

Limitation

3≤n≤1063\le n\le10^6

相关

在下列比赛中:

ACM