#282. [2026 May TFOJ Easy Round] Extractions

[2026 May TFOJ Easy Round] Extractions

版权声明

本题版权归 所有。

题目来源:http://124.220.38.118:25565/contest/69d393c30dc210c7ec3aa396

注意

本题的时间限制为 10 秒。

题目描述

现有 nn 份编号分别为 1,2,…,n1, 2, \ldots, n 的档案,给定 nn 次提取操作,第 ii 次提取操作抽走了当前剩下的编号第 aia_i 小的档案并不再放回,求每次抽走的档案的编号。

输入格式

第一行一个正整数 n (1≤n≤106)n\ (1 \le n \le 10^6)。

第二行 nn 个正整数 a1,a2,…,an (1≤ai≤n+1−i)a_1, a_2, \ldots, a_n\ (1 \le a_i \le n + 1 - i)。

输出格式

一行 nn 个正整数表示答案。

样例

10
7 8 8 5 6 4 2 1 2 1
7 9 10 5 8 4 2 1 6 3