#include<bits/stdc++.h>

using namespace std;

int main() {
    ifstream infile("DIF.INP");
    ofstream outfile("DIF.OUT");

    int N;
    infile >> N;
    
    vector<int> numbers;
    int current_number;
    
    for(int i = 0; i < N; ++i) {
        infile >> current_number;
        numbers.push_back(current_number);
        sort(numbers.begin(), numbers.end());
        
        int max_diff = 0;
        for(size_t j = 1; j < numbers.size(); ++j) {
            max_diff = max(max_diff, numbers[j] - numbers[j - 1]);
        }
        
        outfile << max_diff << endl;
    }

    infile.close();
    outfile.close();

    return 0;
}