2066 - 【NOIP2016】 海港
Time Limit : 1 秒
Memory Limit : 512 MB
Input
Output
输出 n 行，第 i 行输出一个整数表示第 i 艘船到达后的统计信息。
Examples
Input
3 1 4 4 1 2 2 2 2 2 3 10 1 3
Output
3 4 4
Input
4 1 4 1 2 2 3 3 2 2 3 86401 2 3 4 86402 1 5
Output
3 3 3 4
Hint
【数据范围】
