一道难题

用$O(n)$ 或 $O(nlogn)$的时间求出一个数组中每一个数右边最远的最小数？（没有输出-1）
样例：
5
1 4 5 3 2
输出：
-1 2 2 2 -1