珅泽教育的小婷老师正在组织一项队列实践，她请小泽按下面的规则完成记录。

系统按严格递增的时刻收到请求。每次给出新时刻 $t$，需要统计闭区间 $[t-3000,t]$ 内一共出现过多少次请求，包括当前请求。

请对每个时刻依次输出统计结果。这是原 RecentCounter 接口的标准输入输出等价形式。

输入格式

第一行输入请求数 Q。

接下来 Q 行各输入一个严格递增时刻 t。

输出格式

每次请求输出一行最近 3000 毫秒内的请求数。

4
527
1121
1898
2685

1
2
3
4

5
40
1002
1846
1985
2817

1
2
3
4
5

6
556
1685
2802
2947
3368
3808

1
2
3
4
5
5

数据范围与约定

• $1 \le Q \le 10^5$
• $1 \le t_1<\cdots<t_Q \le 10^9$