「CZYZOI 2017.04.23 C」 square

内存限制: 256 MiB 时间限制: 1000 ms
标准输入输出

题目描述

定义一个排列 pp 的平方 q[i]=p[p[i]]q[i]=p[p[i]] ,则称 pp 排列是 qq 排列的平方根。

现在给出一个排列 vv ,请你求出 vv 的平方根的每一项。

若有多个答案,输出任意一种。

若不存在,则输出 1-1

输入格式

第一行一个数 nn 表示排列 vv 有多少项;

第二行 nn 个数表示排列 vv

输出格式

一行 nn 个整数表示排列 vv 的平方根的每一项;若不存在输出 1-1

样例

输入样例1

4
2 1 4 3

输出样例1

3 4 2 1

输入样例2

4
2 1 3 4

输出样例2

-1

输入样例3

5
2 3 4 5 1

输出样例3

4 5 1 2 3

数据范围与提示

对于 100%100\% 的数据: n106n\le10^6