#645. 求下一个更大的数

求下一个更大的数

题目描述

给定一个长度为n的数列,问每个数字往后看,第一个比它大的数字下标是多少

Format

Input

两行,第一行长度n 第二行数列的每一个值,用空格隔开

Output

每个数字第一个比它大的数字下标

Samples

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

Limitation

1<=n<=200000