喵喵喵!!!
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Background
有n只喵,它们的编号为1~n,且任意两只喵的编号不同。现在主人买了一个很长很长可以同时容纳n只喵的纸箱子。箱子只有一个出入口,喵只能从这个口进出箱子。箱子虽然很长,但是很窄,一只喵进去之后,下一只进来的喵只能排在它后面。而且一只喵只能在它后面的喵都出箱子后才能出箱子。喵们看到箱子都忍不住发出喵喵喵!!!的声音,表示它们很想进去。为了不让喵打架,主人给喵们排了序,喵们只能按照这个顺序进箱子。但是当一只喵后面没有喵时,它就可以出箱子。现在无聊的主人想要知道,喵们出箱子编号的最大字典序排列。
Description
1~13的最大字典序排列为:
13 12 11 10 9 8 7 6 5 4 3 2 1
Format
Input
第一行一个整数n,表示喵的数量。1 <= n <= 1e6
第二行是1~n的一个排列,表示主人规定的喵进箱子的顺序。
Output
一行,表示字典序最大的喵出箱子的排列。相邻两个编号间用空格隔开。
Sample 1
Input
Output
Sample 2
Input
Output
Limitation
1s, 32768KiB for each test case.
Hint
Free Pascal Code
C Code
C++ Code
Python Code
Java Code
Source
Vijos Original