10411041 SUSTech Online Judge
Problem 1041 --Beautiful numbers

## 1041: Beautiful numbers

Time Limit: 2 Sec  Memory Limit: 128 MB
Submit: 1149  Solved: 178
[Submit][Status][Web Board]

## Description

For the sequence {an}, let’s define the beautiful number of ai is j, where j is the minimum index with aj >ai and j > i. If no such j, the beautiful number of ai is 0. For each i in range [1, n], please output its corresponding beautiful number j.

## Input

The first line will be an integer T, which is the number of test cases. (1 <= T <= 10)

For each test case, the first line will be the integer n. (1 <= n <= 5*105)

Then there will n lines, and the ith line will have a number represent ai. (0 <= ai <= 105)

## Output

N lines for each test case. The beautiful number of ai

## Sample Input

1
6
3
2
6
1
1
2


## Sample Output

3
3
0
6
6
0


Median problem

[Submit][Status]