#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e6+6;
int a[maxn];
int main(){
    int n,ans; cin >> n;
    for(int i=1;i<=n;i++) cin >> a[i];
    for(int i=2;i<=n;i++)
        if(a[i]>a[i-1]) a[i]=abs(a[i]-a[i-1]);  
        else            a[i]=abs(a[i-1]-a[i]);
	for(int i=1;i<=n;i++) cout << a[i] << ' '; 
    for(int i=1;i<=n;i++) ans+=a[i];
    cout << ans << endl;
    
}