Description

Format

Input

Output

输出 n行 ，第 i行输出一个整数表示第i艘 船到达后的统计信息。

Samples

3
1 4 4 1 2 2
2 2 2 3
10 1 3

3
4
4

第一艘船在第 1 秒到达海港， 最近 24 小时到达的船是第一艘船，共 有4个乘客，分别是来自国家4, 1,2,2 ,共来自 3个不同的国家； 第二艘船在第2秒到达海港， 最近24 小时到达的船是第一艘船和第二艘船， 共有4+2=6个乘客， 分别是来 自国家4,1,2,2,2,3 , 共来自4个不同的国家 ； 第三艘船在第 10秒 到达海港， 最近24 小时到达的船是第一艘船、 第二艘船和第三艘船， 共有4+2+1 =7个 乘客， 分 别是来自国家 4,1,2,2,2,3,3 , 共来自4个不同的国家。

4
1 4 1 2 2 3
3 2 2 3
86401 2 3 4
86402 1 5

3
3
3
4

第一艘船在第 1 秒 到达海港， 最近 24 小时到达的船是第一艘船， 共有 4个 乘客，分别是来自国家 1,2,2,3 , 共来自3个 不同的国家； 第二艘船在第3秒到达海港， 最近24 小时到达的船是第一艘船和第二艘船，共 有4+2 =6个乘客，分别是来自国家 1,2,2,3,2,3 , 共来自 3 个不同的国家； 第三 艘船在第 86401 秒 到达海港， 最近 24小 时到达的船是第二艘船和第三艘船，共有2+2=4个乘客， 分别是来自国家 2,3,3,4, 共来自 3 个不同的国家； 第四艘船在第86403 秒到达海港， 最近24小时到达的船是第二艘船、 第三艘船和第四艘船， 共有2+2+1 = 5个乘客， 分别是来自国家2,3,3,4,5 , 共来自 4个不同的国家，

1s, 1024KiB for each test case.