#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin >> n;
    
    vector<int> arr(n);
    for(int i=0;i<n;i++)
    cin >> arr[i];
    
    vector<int> pos,neg;
    
    for(int i=0;i<n;i++)
    {
        if(arr[i]<0)
        neg.push_back(arr[i]);
        else
        pos.push_back(arr[i]);
    }
    
    int i=0,j=0,k=0;
    
    while(i<pos.size() && j<neg.size())
    {
        arr[k]=pos[i];
        k++i++;
        arr[k]=neg[i];
        k++;i++;
    }
    
    for(auto it:arr)
    cout<<it<<" ";
}