#S8U10P03. 任务优先级

任务优先级

任务优先级

难度:T2

【知识点:优先队列接口】

前置知识:本单元此前讲解的状态、边界与实现。

题目描述

任务编号为 11 到 nn,每个任务有一个优先级。优先级数值越大越先执行;相同时,编号小的先执行。求全部任务的执行顺序。

输入格式

输入nn,随后nn个优先级,对应任务编号11到nn。优先级大的先执行;优先级相同时编号小的先执行。

输出格式

输出执行顺序中的任务编号。

数据范围

1≤n≤1000001\le n\le 100000,优先级绝对值≤10910^9。

样例输入

1
-50

样例输出

1

样例输入 2

4
5 9 9 1

样例输出 2

2 3 1 4

样例说明 2

任务 2,32,3 优先级相同且最高,按编号先 22 后 33,然后执行 1,41,4。