#10694. 最近的请求次数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给定每个请求发生的时间,请给出过去3000毫秒内发生的所有请求数。

输入格式

第一行,请求数n

第二行,n个请求发生的时间

输出格式

每个请求及过去 3000 毫秒内发生的所有请求数

样例

输入

1 100 3001 3002

输出

1 2 3 3

数据范围与提示

先请求,先过期,对应队列:先进,先出,因此用队列数据结构解决问题。