该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Price Gap

时间限制：1000ms

空间限制：256MB

题目描述

给定一个长度为 n 的数组 Prices ，表示接下来每天的股价。

虽然显然Monster作为大二学生是不会炒股的，但是现在Monster想要你告诉他，对于第 i 天，下一个更高的股价出现在几天后。

具体地说，你需要输出一个数组 answer ，其中 answer[i] 表示对于第 i 天，下一个更高的股价出现在几天后。如果股价之后都没有升高，该位置应为 0 。

请结合样例进一步理解题意。

输入格式

输入共两行。

第一行一个整数 n 表示数组 Prices 的长度。

第二行共 n 个整数，表示数组 Prices。

输出格式

输出一行，共 n 个整数，表示答案数组 answer 。

样例输入1

8
73 74 75 71 69 72 76 73

样例输出1

1 1 4 2 1 1 0 0

样例1解释

对于第一天，股价为73，1天后，股价升高到74，所以answer的第一位为1。

对于第二天，股价为74，1天后，股价升高到75，所以answer的第二位为1。

对于第三天，股价为75，4天后，股价升高到76，所以answer的第三位为4。

对于第四天，股价为71，2天后，股价升高到72，所以answer的第四位为2。

对于第五天，股价为69，1天后，股价升高到72，所以answer的第五位为1。

对于第六天，股价为72，1天后，股价升高到76，所以answer的第六位为1。

对于第七天，股价为76，后续没有更高的股价了，所以answer的第七位为0。

对于第三天，股价为73，后续没有更高的股价了，所以answer的第八位为0。

数据范围及约定

对于 $100\%$ 的数据，$1 \le n \le 10^5$，$0 <= Prices[i] <= 100$。