有?NN（1≤N≤1051≤N≤105）頭奶?？赡軙雽W(xué)。每頭奶牛最多愿意支付?cici?的學(xué)費(fèi)（1≤ci≤1061≤ci≤106）。 Farmer John 可以設(shè)定所有奶牛入學(xué)需要支付的學(xué)費(fèi)。如果這筆學(xué)費(fèi)大于一頭奶牛愿意支付的最高金額，那么這頭奶牛就不會入學(xué)。Farmer John 想賺盡可能多的錢，從而可以給他的講師提供一筆可觀的工資。請求出他能賺到的錢的數(shù)量，以及此時應(yīng)當(dāng)收取多少學(xué)費(fèi)。

成都創(chuàng)新互聯(lián)從2013年成立，先為安吉等服務(wù)建站，安吉等地企業(yè)，進(jìn)行企業(yè)商務(wù)咨詢服務(wù)。為安吉企業(yè)網(wǎng)站制作PC+手機(jī)+微官網(wǎng)三網(wǎng)同步一站式服務(wù)解決您的所有建站問題。

輸入格式（從終端 / 標(biāo)準(zhǔn)輸入讀入）：

輸入的第一行包含?NN。第二行包含?NN?個整數(shù)?c1,c2,…,cNc1,c2,…,cN，其中?cici?是奶牛?ii?愿意支付的最高學(xué)費(fèi)金額。

輸出格式（輸出至終端 / 標(biāo)準(zhǔn)輸出）：

輸出 Farmer John 可以賺到的大金額以及最優(yōu)情況下他應(yīng)該收取的學(xué)費(fèi)。如果有多個解，輸出收取學(xué)費(fèi)最小的解。

注意這個問題涉及到的整數(shù)可能需要使用 64 位整數(shù)型（例如，Java 中的 "long"，C/C++ 中的 "long long"）。

輸入樣例：

4
1 6 4 6

輸出樣例：

12 4

如果 Farmer John 收費(fèi)?44，那么?33?頭奶牛將會入學(xué)，從而使他賺取?3?4=123?4=12?的金額。

測試點(diǎn)性質(zhì)：

• 測試點(diǎn) 2-4 滿足?ci≤1,000ci≤1,000。
• 測試點(diǎn) 5-8 滿足?N≤5,000N≤5,000。
• 測試點(diǎn) 9-12 沒有額外限制。

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

當(dāng)前題目：cowcollege誰能幫我做一下，急?。?！-創(chuàng)新互聯(lián)
URL鏈接：http://weahome.cn/article/hgeio.html