// ConsoleApplication65.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include <stack>
#include <iostream>

using namespace std;

void main()
{
    int number; //число, което ще се прочете
    stack <int> S; //всички въведени числа
    stack <int> P; //положителни
    stack <int> Q; //отрицателни

    int count;
    cout << "Broj na chislata za vavezdane: ";
    cin >> count;

    for (int i = 0; i < count; i++) //въвеждат се толкова числа колкото потребителя иска
    {
        cin >> number;
        S.push(number); //добавяне на числото към стека
    }

    while (!S.empty()) //докато има числа в стека със всички числа
    {
        int element = S.top(); //вземи последното число

        if (element >= 0)
        {
            P.push(element); //добавиго към стека с полож.
        }

        else
        {
            Q.push(element); //добави го в стека с отрицателни
        }

        S.pop(); //махни последния елемент
    }

    //Извеждане на съдържанието
    cout << "Polozitelni: " << endl;

    while (!P.empty()) //докато стека не се изпразни
    {
        cout << P.top() << " "; //принтирай последния елемент
        P.pop(); //махни последния елемент
    }

    cout << endl << "Otricatelni: " << endl;

    while (!Q.empty()) //докато стека не се изпразни
    {
        cout << Q.top() << " "; //принтирай последния елемент
        Q.pop(); //махни последния елемент
    }
}