j00381. 最近 3000 毫秒的请求数 未做

时间戳严格递增地给出 $q$ 个请求。对每个请求 $t$，统计最近 3000 毫秒内（即 $t-3000<t^{\prime }\le t$）的请求个数（含当前请求）。

第一行一个整数 $q$；第二行 $q$ 个严格递增的时间戳。

共 $q$ 行，每行一个整数。

• $1\le q\le 10^5$
• 时间戳非降序