丹丹是一位狂热的俄罗斯方块爱好者，但在把积分刷爆之后她终于开始感到厌倦了。于是她着手思考这样一个俄罗斯方块的简化版游戏：在初始状态地面上是空的。假设所有的积木都是长方形，且积木不能旋转或翻转。丹丹在每个时刻会选择一个位置将一块积木落下，当积木在落下的过程中碰到地面或另一块积木时，它会停留在地面上或那块积木上。落到另一块积木上意味着：上面的积木的下边界与下面的积木的上边界至少有一条线段重合（一个点不算）。

在俄罗斯方块中，如果某个时刻积木之间形成了一个洞，那么看上去就很不优美。于是丹丹想知道，每落下一块积木之后，会形成几个新的洞。一个洞是指由积木的边界或地面组成的一块面积大于 0 的封闭的区域。

现在丹丹告诉你她依次落下的积木的高度 $H_i$ 以及落下的位置的左右边界 $L_i$ 与 $R_i$，$1 \le i \le n$，而她想知道每次积木落下时会形成几个新的洞？

输入格式

输入文件的第一行包含一个正整数 $n$，表示落下的积木的总数。接下来有 $n$ 行，每行有用一个空格隔开的三个整数，分别表示 $L_i, R_i$ 和 $H_i$，即积木落下的左右边界和积木的高度。输入的数据保证 $0 \le L_i < R_i \le 100000, H_i \le 1000$，30% 的数据保证 $n \le 100$，100% 的数据保证 $n \le 100000$。

输出格式

输出包含 $n$ 行，每行只有一个数，第 $i$ 行表示第 $i$ 个积木落下后形成的新的洞的数目。

样例数据

input.txt

6
1 3 2
4 7 2
2 5 1
3 6 1
8 11 2
6 8 3

output.txt

0
0
1
0
0
2