#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);

}