/* 4. ´ÙÀ½ ÇÁ·Î±×·¥ÀÇ Ãâ·ÂÀ» ½á¶ó. */

#include <stdio.h>

int number[5] = { 1, 2, 3, 4, 5 }; // ¿©±â¸¦ ¹Ù²Ü °Í

class Stack {
	int s[100];
	int top;
	int sz;
public:
	Stack() {
		top = 100; sz = 0;
		for(int i = 0; i < 100; i++) s[i] = 0;
	}
	void push(int p) {
		if (p/2*2 == p) {
			top--;
			s[top] = p;
			top--;
			s[top] = p;
			sz = sz + 2;
		} else {
			top--;
			s[top] = p;
			sz++;
		}
	} 
	void pop() {
		top = top+sz-1;
		s[top] = -1;
	}
	void print() {
		for(int i = 99; s[i] != 0; i--)
			printf("%d ",s[i]);
		printf("\n");
	}
};

void main()
{
	Stack test;

	test.push(number[0]);
	test.push(number[1]);
	test.pop();
	test.push(number[2]);
	test.push(number[3]);
	test.push(number[4]);
	test.print();
}