#include <bits/stdc++.h> using namespace std; #define ll long long bool artan(const vector<ll>&v){ vector<ll>vc = v; sort(vc.begin() , vc.end()); if(vc == v) return true; else return false; } bool azalan(const vector<ll>&v){ vector<ll>vcc = v; sort(vcc.rbegin() , vcc.rend()); if(vcc == v) return true; else return false; } bool eyni(const vector<ll>&v){ for(int i = 0 ; i < v.size() - 1; i++){ if(v[i] == v[i + 1]) return true; } return false; } int main() { int n; cin >> n; vector<ll>v(n); for(int i = 0; i < n; i++) { cin >> v[i]; } ll total = 0; set<long long>s(v.begin(), v.end()); if(s.size() == 1) { cout << n - 1 << endl; return 0; } else if(artan(v) || azalan(v)) { cout << 0 << endl; return 0; } else{ ll maks_zirve = *max_element(v.begin(), v.end()); for(int i = 0; i < n; i++) { total += min(maks_zirve - v[i], v[i]); } } cout << total << "\n"; }