魏老四OJ Home ProblemSet Source/Category Contest 题单 Status Ranklist F.A.Qs
Login

2334: 运维师

Memory Limit：128 MB Time Limit：1.000 S
： Creator：
Submit：3 Solved：2

Description

你是虫油公司的运维师, 你要监控服务器的运维状态, 见得来说: 服务器每隔若干毫秒会接收到一个网络包, 每次接收包时, 你需要打印一秒前至现在共有多少个包(不含一整秒前); 服务器共接受到n个网络包; 

Input

一行一个整数n, 代表网络包的量(1 <= n <= 105)
第二行到第n行, 每个数字代表从服务器启动到收到网络包时所经历的毫秒数, 每隔数字x满足(0 <= x <= 2*106);
保证收到数据包的时间是单调递增的, 并且第一个收到网络包的时间必定为0ms;

Output

对于每个网络包输出一个数字和一个空格; 代表一秒前至现在的网络包数量; (不含一整秒前);

Sample Input 

6
0 1 999 1000 1001 3000

Sample Output 

1 2 3 3 3 1

Source/Category

SubmitStatistics