Q10057: A min-summer night's dream

現在是西元 2200年， 在這 200 年間，科學已經向前邁進許多。提到200年，是因為這個問題已經藉由時光機回到西元 2000年。在西元2200年時直接把人和電腦處理器連接的科技是辦得到的。 人們可以在 3D 顯示器（就是現在的螢幕）上看到他人的夢，就好像在看一部電影。問題是， 這個世紀的人們太依賴電腦了，於是人們分析的能力漸趨於 0。現在的電腦可以自動地讀進問題，並進一步地解決它。但是電腦只能解決難的問題，目前並沒有簡單的問題。

我們的科學領導人遇到一個很大的問題，他忘掉了他的密碼鎖的號碼，基於安全性考量，目前的電腦無法解決密碼鎖的問題。在一個仲夏夜裡，科學家做了一個夢，夢裡他看到許多數字飛來飛去。他把這些數字紀錄在電腦上。接著他想到有一個線索，假如數字列為（X₁, X₂, … , X_n） 他必須找到一個整數 A（A 就是他密碼鎖的密碼）使得（ |X₁-A| + |X₂-A| + … … + |X_n-A|）為最小。

Input

輸入包含多組測試資料。每一組測試資料以一個數字 n（0 < n <= 1000000）開始，n 代表在夢中他看到的數字個數。接下來為這 n 個數字， 這些數字都大於等於 0，小於 65536。

Output

對每一組測試資料輸出一列。這一列有3個數字。第一個數字為A最小的可能值為多少。第二個數字為輸入中有多少個數字和 A 有相同的性質（就是能滿足上述的條件者）。第三個數字為A可能有多少種可能的不同值（這些不同的數字不必印出來）。 這三個數字中間以一個空白來分隔。

2
10
10
4
1
2
2
4
6 
100 
2 
3 
8 
1 
9000 
4 
2 
2 
5 
10 

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

Translated by Tino