### 问题描述 已知有 $n$ 位女性，所有同姓的女性用一个正整数 $a_i$ 表示，现在要给所有女性匹配一个男性伴侣，必须要符合以下规则。 $1$.所有同姓女性匹配到的男性伴侣必须也是同姓的，其中同姓的男性也用一个正整数 $b_i$ 表示。 $2$.每位男性和女性都只能同时拥有一位伴侣。 $3$.每个数字只能代表一种同姓的女性，或者一种同姓的男性。 给出一行整数序列，用空格隔开，每个整数代表一位女性。要求出每位女性配对的男性形成的整数序列，如果有多种结果，输出字典序最小的一个。 ### 输入格式 第一行输入一个正整数 $n$，表示女性的人数。 第二行输入 $n$ 个正整数 $a_i$，代表 $n$ 位女性。 ### 输出格式 输出共一行，包含 $n$ 个正整数 $b_i$,代表与每位女性配对的男性(其中第 $i$ 位男性与第 $i$ 位女性配对)。 ### 样例输入 ``` 6 5 5 3 1 1 2 ``` ### 样例输出 ``` 4 4 6 7 7 8 ``` ### 评测数据规模 对于所有评测数据，$1 \leq n\leq 10^5 $，$1 \leq a_i,b_i\leq 10^9 $。