#DS0601. 求下一个更大数

求下一个更大数

题目描述

现在给你 nn 个数字 a1,a2,,ana_1,a_2,…,a_n,问每个数字往后看,第一个比它大的数字的下标是多少。如果没有则输出0。

输入格式

第一行一个整数 nn

接下来一行共 nn 个数。

输出格式

输出 nn 个数,表示答案。

7
2 6 3 1 5 7 4
2 6 5 5 6 0 0

数据规模

对于100%的数据,证1n2×1051ai1091≤n≤2×10^5,1≤a_i≤10^9