题目描述

有一个序列 $a$，你需要构造一个 $1 \sim n$ 的排列 $b$，使得所有 $a_i \times b_i$ 的值互不相同。

你需要构造出这个 $b$ 排列或判断无解。

输入格式

第一行输入一行一个正整数 $n$。

第二行输入 $n$ 个正整数 $a_i$。

输出格式

若有解，则输出一行 $n$ 个正整数 $b_i$。

否则输出一行一个整数 -1。

答案可能不唯一，输出任意一个符合要求的排列均可。

2
1 1

1 2

5
9 7 11 1 5

4 3 5 1 2

提示

样例 1 解释

容易发现符合要求的排列都满足条件。

样例 2 解释

答案可能不唯一。

数据范围

本题采用捆绑测试。

对于 $100\%$ 的数据，$1 \le n \le 10^5$，$1 \le a_i \le 10^9$。

其中：

• 特殊性质 A：保证 $a_i$ 随机生成。

• 特殊性质 B：保证 $a$ 为 $1 \sim n$ 的排列。