給定含有n個(gè)元素的多重集合S，每個(gè)元素在S中出現(xiàn)的次數(shù)稱為該元素的重?cái)?shù)。多重集S中重?cái)?shù)最大的元素稱為眾數(shù)。
例如，S={1，2，2，2，3，5}。多重集S的眾數(shù)是2，其重?cái)?shù)為3。
編程任務(wù)：
對(duì)于給定的由n 個(gè)自然數(shù)組成的多重集S，編程計(jì)算S 的眾數(shù)及其重?cái)?shù)。

第1行多重集S中元素個(gè)數(shù)n(n<=50000)；接下來的n 行中，每行有一個(gè)自然數(shù)。

輸出文件有2 行，第1 行給出眾數(shù)，第2 行是重?cái)?shù)。(如果有多個(gè)眾數(shù)，只輸出最小的)

6
1
2
2
2
3
5

2
3