CP30 · 下一个更大元素

中等栈与哈希单调栈时限 1000 ms（参考）
题目描述

给定长度为 n 的数组，对每个元素输出它右侧第一个比它大的元素；若不存在输出 -1。

输入描述

第一行一个整数 n（1 ≤ n ≤ 10^5）；第二行 n 个整数。

输出描述

一行，n 个整数，以空格分隔。