【題目描述】

有n??個(gè)人在一個(gè)水龍頭前排隊接水，假如每個(gè)人接水的時(shí)間為T(mén)i????，請編程找出這n??個(gè)人排隊的一種順序，使得n??個(gè)人的平均等待時(shí)間最小。

【輸入】

共兩行，第一行為n??(1≤n≤10001≤??≤1000)；第二行分別表示第11個(gè)人到第n??個(gè)人每人的接水時(shí)間T1??1，T2??2，…，Tn????，每個(gè)數據之間有11個(gè)空格。保證Ti????互不相同。

【輸出】

有兩行，第一行為一種排隊順序，即11到n??的一種排列；第二行為這種排列方案下的平均等待時(shí)間(輸出結果精確到小數點(diǎn)后兩位) 。

【輸入樣例】

10

56 12 1 99 1000 234 33 55 99 812

【輸出樣例】

3 2 7 8 1 4 9 6 10 5

291.90