排序5

题目描述

给定 $n$ 个正整数 $a_1,a_2,…,a_n$，请将它们从小到大排序，然后输出。并且输出原来每个数字排完序后在第几位（对于相同的数字，序号小的排在前面）。

输入格式

第一行一个整数 $n$，表示数字个数。

接下来一行包含 $n$ 个整数 $a_1,a_2,...,a_n$。

输出格式

第一行 $n$ 个整数，表示排完序之后的结果。

第二行 $n$ 个整数，表示原来每个数字排完序后在第几位。

样例输入

5
3 9 5 3 2

样例输出

2 3 3 5 9
2 5 4 3 1

数据范围

对于 $100\%$ 的数据，保证 $1\leq n\leq 10^5,1\leq a_i\leq 10^5$。