static void PushToStack(MyStack.Stack<int> S)
        {
            int x = S.Pop();
            if(S.Empty())
                S.Push(x);
            else
            {
                PushToStack(S);
                int y = S.Pop();
                if(!S.Empty())
                    if(y<S.Top()&&y<x||y>S.Top()&&y>x)
                        S.Push(y);
                S.Push(y);
                S.Push(x);
            }
        }