在华中地区的一座城市里，沿着长江坐落着一栋栋房子。
这些房子从西向东共有 n 栋，西边开始第一栋的高度为 h_1 ，第 i 栋的高度为 h_i 。
小飞侠想向太阳落山的地方飞去，所以她到了每一栋房子都要向西方（编号小的一方）找到第一个比当前房子高的楼飞过去。
她想知道，对于 1\le i\le n 的每一栋房子，她飞一次能飞到哪里。
输入共 n+1 行。
第一行一个正整数 n ，表示共有 n 栋房子。
接下来 n 行，每行一个正整数 h_i ，表示第 i 栋房子的高度。
输出共 n 行，第 i 行表示在第 i 栋房子上向西飞到的第一栋房子编号。
如果西方（编号小的一方）没有更大的房子，则输出 -1 。
534212
-1-1232
对于前 30\% 的数据， n\le 5000 。
对于 10\% 的数据，楼房的高度自西向东不增（ h_i\ge h_{i+1} ）。
对于 5\% 的数据，楼房的高度自西向东不减（ h_i\le h_{i+1} ）。
对于 100\% 的数据， 1\le n\le 2\times 10^5 ， 1\le h_i\le 10^9 。
