#include <iostream>
#include <vector>

using namespace std;

int main(){
  long long n;
  std::cin >> n;

  vector<long long> a(n);

  long long ans = 0;

  for(int i=0; i<n; i++){
    std::cin >> a[i];
  }

  for(int i=1; i<n; i++){
    ans += max(0, a[i - 1] - a[i]);
    a[i] += max(0, a[i - 1] - a[i]);
  }

  for(int i=0; i<n; i++) std::cout << a[i] << '\n';

  std::cout << ans << '\n';
  return 0;
}
