题目背景

纳西妲很喜欢排列。

画师 pid：72405030

题目描述

纳西妲有一个 $0\sim n-1$ 的排列 $c$。她希望你构造两个同样为 $0\sim n-1$ 的排列的 $a,b$，满足 $\forall i\in[1,n],c_i=(a_i+b_i)\bmod n$。如果纳西妲的要求无法被满足，请输出 $-1$。

输入格式

第一行，一个整数 $n$。

第二行，$n$ 个整数，表示排列 $c$。

输出格式

如果不存在满足要求的构造，输出一行 $-1$。

否则，输出两行，每行 $n$ 个整数，第一行为 $a_i$，第二行为 $b_i$。

样例 #1

样例输入 #1

3
2 1 0

样例输出 #1

2 0 1
0 1 2

样例 #2

样例输入 #2

4
1 3 0 2

样例输出 #2

-1