using System;

public class Program

{

    public static void Main()

    {

        Stack ts = new Stack(5);

        ts.push(5);

        ts.push(10);

        ts.push(15);

        ts.push(11);

        ts.push(7);

        Console.Write("Popped element from stack1 is " + ts.pop() +"\n");

        ts.push(40);

        Console.Write("Popped element from stack1 is " + ts.pop());

            //int[] arr= {11, 13, 21, 3};

        //Stack tt = new Stack(3);

            //tt.printNGE(arr, tt);

        //Console.WriteLine(tt.peek(tt));

        Console.WriteLine(ts.IsFull(ts));

    }

    public class Stack

    {

        int[] arr;

        int top;

        int size;

        public Stack(int size)

        {

            top=-1;

            arr = new int[size];

            this.size = size-1;

        }

        public void printNGE(int[] inputarray, Stack tt)

        {

            tt.push(inputarray[0]);

            int next;

            int element;

            for(int i=1; i<= inputarray.Length-1; i++)

            {

                next = inputarray[i];

                if(!(IsEmpty(tt)))

                {

                    element = tt.pop();

                    while(element<next)

                    {

                        Console.WriteLine(element + "-----" + " " + next);

                        if(IsEmpty(tt))

                            break;

                        tt.pop();

                    }

                    if(element>next)

                        tt.push(element);

                }

                tt.push(next);

            }

            while(!IsEmpty(tt))

            {

                element = tt.pop();

                next = -1;

                Console.WriteLine(element + "-----" + " " + next);

            }

        }

        public void push(int x)

        {

            top++;

            arr[top] = x;

        }

        public bool IsEmpty(Stack tt)

        {

            return (tt.top == -1)? true:false;

        }

        public bool IsFull(Stack tt)

        {

            Console.WriteLine("");

            Console.WriteLine(tt.top);

            return (tt.top == tt.size)? true:false;

        }

        public int pop()

        {

            if(top!=-1)

            {

                int x = arr[top];

                top--;

                return x;

            }

            else

            {

                Console.WriteLine("underflow");

                return -99;

            }

        }

        public int peek(Stack tt)

        {

            if(IsEmpty(tt))

                return -99;

            else

                return arr[top];

        }

    }

}