include[HTML_REMOVED]

using namespace std;

define int long long

const int N=100010;
//准确来说，我们只需要加法即可，将数组分为左右俩个部分，左右俩边依次扫描
//将俩边的差值放到b[i]中，其中i是俩边数值较小的数组下标
//这样，b[n]就记录了数组每个位置需要加上多少,例如题中例子的b[n]数组为2,1,0,0
int a[N];
int b[N]={0};//用来记录每个值需要加多少

signed main(){
ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
int n;cin>>n;
for(int i=1;i<=n;i){
cin>>a[i];
}
for(int i=1,j=n;i<=j;i,j–){
if(a[i]<a[j]){
b[i]=abs(a[i]-a[j]);
}
else b[j]=abs(a[i]-a[j]);
}
int ans=0;
for(int i=1;i<=n;){

    if(b[i+1]>b[i]){
        ans+=b[i];
        b[i+1]-=b[i];
        i++;
        continue;
    }
    else {
        ans+=b[i];
        i+=2;
        continue;   
    }

}

cout<<ans;

}