#include <bits/stdc++.h>
using namespace std;

int main(){
  int n,r = 0; cin >> n; stack<int> s({(int)1e9+1});
  for (int i(0),x;i < n;++i){
    cin >> x; while(s.top()<=x) r += (s.size()%2?1:-1)*s.top(),s.pop();
    if (s.size()%2!=i%2) s.emplace(x),r += (i%2?-1:1)*x;
    cout << r << endl;
  }
}