TopCoder

Thumb output jddoia
$\huge 南ことり$
今天也要輸贏!?

User's AC Ratio

97.1% (66/68)

Submission's AC Ratio

80.3% (143/178)

Description

雖然聖誕節快要到了,但這不是動態種樹問題,而是凍態眾樹問題(眾毆)。

所謂的眾數(英文叫做mode),就是指一些數字當中出現頻率最高的數。
對於已經給定的資料來說,計算眾數所需要的時間基本上是線性的,理論上對各位來說理應相當的簡單。

現在讓我們考慮一個不斷增加的動態集合(dynamic set),為了探討眾數的變化情況,我們想要知道每次增加一個數字以後,眾數的個數以及最小的眾數數值。請你寫個程式來達成這個任務吧!

Input Format

一開始的動態集合為空,輸入的每一列有一個正整數A(1<=A<231)代表依序加入該動態集的元素。讀入A=0的時候代表輸入結束,請不要將0視為動態集當中的一個元素。

你可以假設輸入的元素最多只有100,000個。

Output Format

對於每一列輸入請輸出以一個空白隔開的兩個數字S,T,分別代表已經加入動態集的所有元素裡面,眾數的個數以及最小的眾數數值
詳情請參考範例輸出。

Sample Input

1
2
3
3
2
1
0

Sample Output

1 1
1 1
1 1
2 3
2 2
2 1

Hints

Problem Source

原TIOJ1160 / 96 TWN Practice Contest 4。Problem Setter:Tmt。

Subtasks

For Testdata: 0 ~ 0, Score: 16
For Testdata: 1 ~ 1, Score: 16
For Testdata: 2 ~ 2, Score: 16
For Testdata: 3 ~ 3, Score: 16
For Testdata: 4 ~ 4, Score: 16
For Testdata: 5 ~ 5, Score: 20
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1500 65536 262144
1 1500 65536 262144
2 1500 65536 262144
3 1500 65536 262144
4 1500 65536 262144
5 1500 65536 262144