Description

给定一个int型数组A,对于任意的A[i],A[j],如果满足

1.i < j

2.A[i] < A[j]

则称A[j]为A[i]的"Larger Number"

请你为每一个A[i]找出离其最近的LargerNumber

每组数据输出一行，N个数字，分别表示数组A每一个A[i]的LargerNumber，

如果A[i]不存在LargerNumber，则输出0

Input Format

每组数据第一行一个N

第二行N个数字，每个数字表示A[i]

Output Format

根据题意输出

Sample

5
4 6 9 19 2

6 9 19 0 0