#include <iostream>
#include <vector>

using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> a(n);
    for(int &x : a) cin >> x;

    cout << a[0] << endl;

    for(int i = 2; i <= n; i++) {
        for(int j = i-2; j >= 0; j--) {
            if(a[j] > a[j+1]) {
                int tmp = a[j];
                a[j] = a[j+1];
                a[j+1] = tmp;
            }
        }

        if(i%2==0) {
            int s = i/2;
            cout << ((a[s-1] + a[s]) / 2.0) << endl;
        }
        else {
            cout << a[i/2] << endl;
        }
    }
}