#1525. 徐老师的系列盲盒
-
ID: 1525
Type: Default
1000ms
256MiB
Tried: 1
Accepted: 1
Difficulty: 10
Uploaded By:
sulaoshi
Tags> 徐老师的系列盲盒
说明
众所周知，徐老师非常喜欢买盲盒，他在家里一共收集了 $n$ 个同一系列盲盒玩偶，用一个数字 $a_i$ 表示第 $i$ 个玩偶属于这个系列中的第几个玩偶，这个系列有非常多的玩偶，显然徐老师并没有收集全所有的玩偶。
现在徐老师准备把这 $n$ 个玩偶排成新的一排 $b_i$，而徐老师是个完美主义者，他认为对于第 $i$ 个玩偶来说存在一个所谓的不完美度，指的是 $b_1 \sim b_i$ 这些玩偶中缺少的第一个该系列玩偶编号
例如有 $3$ 个玩偶排列完以后编号分别为 $0,2,1$
对第 $1$ 个玩偶来说，不完美度是 $1$，因为 $0$ 号玩偶存在，第一个缺少的是 $1$ 号玩偶
对第 $2$ 个玩偶来说，不完美度是 $1$，因为 $0,2$ 号玩偶存在，第一个缺少的是 $1$ 号玩偶
对第 $3$ 个玩偶来说，不完美度是 $3$，因为 $0,1,2$ 号玩偶存在，第一个缺少的是 $3$ 号玩偶
对于以上这个玩偶排列方案，总的不完美度为 $1+1+3=5$
现在石老师想故意气一气徐老师，他想知道这 $n$ 个玩偶，怎么排列可以使得不完美度最大？
输入格式
输入第一行包含一个正整数 $n$，表示有 $n$ 个玩偶接下来一行包含 $n$ 个整数 $a_i$，分别表示每个玩偶在系列中的编号（最小为 $0$）
对于 $30\%$ 的数据： $n \leq 10$
对于 $50\%$ 的数据： $n \leq 1000$
对于 $100\%$ 的数据：$n \leq 100000, 0 \leq a_i \leq 100000$
输出格式
输出一组可以让玩偶不完美度最大的方案，如果有多组方案，请输出字典序最小的那一组方案
样例
7
1 3 3 4 2 0 90 1 2 3 4 3 9