// // Created by yudw on 2017/8/12. // #include <iostream> #include <algorithm> #include <deque> using namespace std; /* 3.疯狂队列，贪心方法，每一次将最大的疯狂值的序列加入 */ int main() {     int n;     while (cin>>n)     {         vector<int> vec_h(n);         for (size_t i=0; i<n; ++i)         {             cin>>vec_h[i];         }         sort(vec_h.begin(), vec_h.end());         deque<int> deque_crazy;         deque_crazy.push_back(vec_h[0]);         for (int i = 1, j = n-1; deque_crazy.size() != n; )         {             int head = deque_crazy.front();             int tail = deque_crazy.back();             int crazy1 = abs(head - vec_h[i]);             int crazy2 = abs(head - vec_h[j]);             int crazy3 = abs(tail -vec_h[i]);             int crazy4 = abs(tail - vec_h[j]);             if(max(crazy1, max(crazy2, max(crazy3, crazy4))) == crazy1)             {                 deque_crazy.push_front(vec_h[i]);                 ++i;             } else if(max(crazy1, max(crazy2, max(crazy3, crazy4))) == crazy2)             {                 deque_crazy.push_front(vec_h[j]);                 --j;             }else if(max(crazy1, max(crazy2, max(crazy3, crazy4))) == crazy3)             {                 deque_crazy.push_back(vec_h[i]);                 ++i;             } else             {                 deque_crazy.push_back(vec_h[j]);                 --j;             }         }         int ans =0;         for(size_t i=1; i<n; ++i)         {             ans += abs(deque_crazy[i] - deque_crazy[i-1]);         }         cout<<ans<<endl;     }     return 0; }