using System;

using System.Collections;

public class Program

{

    public static void Main()

    {

        int[] input = new int[]{7,5,6,3,4,1,2,9,11};

        int[] output = PrintThing(input);

        foreach(int j in output)

        {

        Console.WriteLine(j);

        }

    }

    private static int[] PrintThing(int[] input)

    {

        int[] output = new int[input.Length];

        Stack stack = new Stack();

        output[input.Length-1] = input[input.Length-1];

        for(int i = input.Length-1;i >= 0;i--)

        {

            if(stack.Count > 0 && (int)stack.Peek() > input[i])

            {

                output[i] = (int)stack.Peek();

            }

            else

            {

                while(stack.Count != 0)

                {

                    if((int)stack.Peek() < input[i])

                    {

                        stack.Pop();

                    }

                    else

                    {

                        output[i] = (int)stack.Peek();

                        break;

                    }

                }

            }

            stack.Push(input[i]);

        }

        return output;

    }

}