说明

给定一个序列 a1~an

定义 b[i] 表示 a[i] 之后第一个大于 a[i] 的元素下标

请求出 b[i]

输入格式

第一行一个整数 n（n<=1000000）

接下来一行包含 n 个整数分别表示 a1~an(1<=ai<=1e9)

输出格式

样例

5
1 4 2 3 5

2 5 4 5 0