你有一个长度为 的正整数序列 ，第 个数字为 。
你要输出 个数字，设 为最大的数字，使得 。如果 ，则你输出的第 个数字为 ，否则输出 。（若这种 不存在也输出 ）
（或者说，对于每个 若 的右边不存在比它小的数字则输出 ，否则找到最靠右的一个 小于 的 ，输出 。）
第一行一个数 ，表示序列长度。
第二行 个数，第 个数为 ，代表序列中的第 个数字。
一行 个数，要求如题面。
样例输入 1
6 10 8 5 3 50 45
样例输出 1
2 1 0 -1 0 -1
样例输入 2
7 10 4 6 3 2 8 15
样例输出 2
4 2 1 0 -1 -1 -1
样例输入 3
5 10 3 1 10 11
样例输出 3
1 0 -1 -1 -1
对于 数据 ，
对于所有数据 ，