给定每个请求发生的时间,请给出过去 3000 毫秒内发生的所有请求数。
第一行,请求数 n
第二行,n 个请求发生的时间
每个请求及过去 3000 毫秒内发生的所有请求数
输入
4 1 100 3001 3002
输出
1 2 3 3
1 <= n <= 2*10^5