#include <iostream>
using namespace std;
void afisare(int *vec, int n){
if(n == 1){
if(vec[0] < 0)
cout << vec[0] << ' ';
return;
}
int np2 = n / 2;
afisare(vec, np2);
afisare(vec+np2, n - np2);
}
int vect[1000];
int main(){
int n;
cin >> n;
for(int i = 0; i < n; i++) cin >> vect[i];
afisare(vect, n);
}
