#A0108. 排序-3

排序-3

背景

本题请使用 O(n)O(n) 算法解决

题目描述

Bob 参加某项测试,座位号是 ii 的同学成绩是 aia_i,成绩都是 [0,100][0,100] 范围内的整数。

排名规则是首先按照成绩从小到大排,如果成绩相同,按照座位号从小到大排,按照这种规则,nn 名同学的排名必然是 1n1\cdots n

BobBob 想知道第 1n1\cdots n 名同学的座位号。

输入格式

第一行,一个整数 nn

第二行, nn 个整数,表示 aia_i

输出格式

一行,nn 个整数,表示第 1n1\cdots n 名同学的座位号。

5
2 1 2 3 1
2 5 1 3 4

数据规模与约定

所有数据满足: 0n107,0ai1000 \le n \le 10^7, 0 \le a_i \le 100

Subtask1Subtask1: n103n\le 10^3 , 2020 分;

Subtask2Subtask2: n105n\le 10^5 , 4040 分;

Subtask3Subtask3: n107n\le 10^7 , 4040 分;