// task6.cpp : Этот файл содержит функцию "main". Здесь начинается и заканчивается выполнение программы.
//

/*Принять в функцию некоторый заполненный массив с отрицательными и
положительными элементами. Нужно слегка видоизменить массив таким образом,
чтобы сначала шли все положительные элементы, потом все отрицательные. Не
путать с сортировкой по возрастанию. Элементы должны идти в порядке похожем
порядку заданного массива
-10 5 9 -1 1 -20 90====> 5 9 1 90 -10 -1 -20*/

#include "pch.h"
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;


void changeArr(int *arr, int n)
{
    int positive = 0, negative = 0, k = 0, m = 0;
for (int i = 0; i < n; i++)
    {
        if (arr[i] > 0) positive++;
        else negative++;
    }
    int *arrPos = new int[positive], *arrNeg = new int[negative];

    for (int i = 0; i < n; i++)
    {
        if (arr[i] < 0)
        {
            arrNeg[k] = arr[i];
            k++;
        }
        else
        {
            arrPos[m] = arr[i];
            m++;
        }
    }

    for (int i = 0; i < positive; i++)
        arr[i] = arrPos[i];
    for (int i = 0; i < negative; i++)
        arr[positive + i] = arrNeg[i];
    delete[] arrNeg;
    delete[] arrPos;
}

int main()
{
    int n; cin >> n;
    int *arr = new int[n];
    for (int i = 0; i < n; i++)
    {
        cin >> arr[i];
    }
    changeArr(arr, n);
    for (int i = 0; i < n; i++)
        cout << arr[i];
    delete[] arr;
}