Problem2987--单调递减队列

2987: 单调递减队列

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

输入n个绝对值<=10^9的整数，依次将他们入单调递减队列，所有元素入队列后，依次输出队列中从队首到队尾的元素。 

Input

第1行：一个整数n，代表整数的数量。第2行：n个用空格分隔的整数。

Output

一行：所有元素入单调递减队列以后，依次输出队列中从队首到队尾的数，两个数之间用一个空格分隔。

Sample Input Copy 

8
2 8 3 1 6 9 4 7

Sample Output Copy 

9 7

HINT

1<= n <= 10000

Source/Category

单调队列 科丁乐 2019 level6 
[Submit] [Status]