AT_donuts_2015_3 行列のできるドーナツ屋

在甜甜圈小镇里，有一家每天都排长队的超人气甜甜圈店。现在有 $N$ 个人在这家甜甜圈店排队。排队的人担心在排到自己之前甜甜圈就会卖完。于是甜甜圈店的店长决定计算表示每个人不安程度的「不安度」。 设第 $i$ 个人的身高为 $H_i$，第 $i$ 个人的「不安度」即为「第 $i$ 个人向前看时看到的人数」。第 $i$ 个人向前看时看到第 $j$ 个人需要满足以下条件。 - 第 $j$ 个人需要排在第 $i$ 个人的前面，也即 $j

第一行一个正整数 $N$，表示排队的人数。 第二行 $N$ 个正整数，第 $i$ 个数 $H_i$ 表示第 $i$ 个人的身高。

共 $N$ 行，第 $i$ 行包含一个整数，表示第 $i$ 个人的「不安度」。 末尾额外输出一个空行。

对于 $10\%$ 的测试数据，满足 $N\leqslant100$； 对于 $40\%$ 的测试数据，满足 $N\leqslant5000$； 对于 $100\%$ 的测试数据，满足 $1\leqslant N\leqslant10^5$ 且 $1\leqslant H_i\leqslant10^6$。