有 $N$ 座塔从左到右排列,编号为 $1$ 到 $N$。它们的高度互不相同。每座塔都从塔顶向左发射一束水平激光。激光会被遇到的第一座塔接收,不会继续穿过这座塔。
求每座塔发射的激光由哪座塔接收。
例如,考虑高度依次为 $6,9,5,7,4$ 的五座塔。第五座塔的激光到达高度为 $7$ 的第四座塔。第四座和第三座塔的激光都到达高度为 $9$ 的第二座塔。第一座和第二座塔的激光没有被任何塔接收。
输入格式
第一行包含 $N$($1\le N\le500000$)。第二行按顺序包含这 $N$ 座塔的高度。每个高度都是 $1$ 到 $100000000$ 之间的整数,包含两个端点。
输出格式
按塔的顺序输出 $N$ 个整数,分别表示接收激光的塔的编号;若没有塔接收该束激光,则输出 $0$。
样例
输入格式 1
5 6 9 5 7 4
输出格式 1
0 0 2 2 4