Thầy Luna cho ~n~ SV thi thử để khảo sát việc lập đội tuyển ICPC, điểm số của mỗi SV là một số tự nhiên. Thầy xét tất cả các cách có thể để tạo thành một bộ ba SV và ứng với mỗi cách, thầy tính tổng điểm của ~3~ bạn. Hãy giúp thầy trả lời các câu hỏi sau đây: tổng điểm lớn nhất, tổng điểm nhỏ nhất và tổng điểm trung bình của các team là bao nhiêu (làm tròn xuống)?

Input

Dòng đầu tiên gồm số nguyên dương ~n~ với ~3 \le n \le 10^5~, dòng tiếp theo gồm điểm số của các SV có giá trị không quá ~10^6.~

Output

Câu trả lời cho ba câu hỏi ở trên.

Sample input

4
5 5 6 7

Sample output

18 16 17

Giải thích: rõ ràng có ~4~ cách lập đội tuyển là chọn SV có số thứ tự ~(1,2,3),(2,3,4),(3,4,1),(4,1,2)~ với tổng điểm của tất cả các cách là ~(5+5+6)+(5+6+7)+(6+7+5)+(7+5+5)=69.~

Vì thế điểm trung bình sẽ là ~69/4=17.25~, làm tròn thành ~17.~ Điểm max = ~5+6+7=18~ và điểm min = ~5+5+6=16.~