兔子-T2
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
从左往右有 100000001 个整数点，分别是整数点 0 至整数点 100000000。有 n 只兔子，第 i 只兔子在整数点 d[i]。你需要选择一个整数点作为喂食点，所有兔子都要走到这个整数点进食。应该如何选择喂食点，才能使得所有兔子走过的总路程最小？输出最小的总路程。
Input Format
第一行，一个整数。1<=n<=100000。
第二行，共 n 个整数，第 i 个整数是 d[i]。0<=d[i]<=100000000。
Output Format
一个整数
3
5 9 18