小明在幼儿园毕业了，他们要排队拍毕业照，n 个小朋友排成一排，从左到右依次编号为1∼n。

第i个小朋友的身高为 h_i。虽然队伍已经排好，但是小朋友们对此并不完全满意。

对于一个小朋友来说，如果存在其他小朋友身高比他更矮，却站在他右侧的情况，该小朋友就会感到不满。

每个小朋友的不满程度都可以量化计算，具体来说，对于第i个小朋友：

~如果存在比他更矮且在他右侧的小朋友，那么他的不满值等于其中最靠右的那个小朋友与他之间的小朋友数量。

~如果不存在比他更矮且在他右侧的小朋友，那么他的不满值为 −1。

请你计算并输出每个小朋友的不满值。

注意，第 1个小朋友和第2 个小朋友之间的小朋友数量为 0，第 1 个小朋友和第 4 个小朋友之间的小朋友数量为 2。

第一行包含整数 n。

第二行包含 n 个整数 h_1,h_2,\dots,h_n。

共一行，输出 n 个整数，第 i个整数为第 i个小朋友的不满值。

50%数据，2\leq n\leq1000

100%数据， 2 \leq n \leq 10^5,1 \leq  h_i \leq 10^9。