[백준] 1138번 : 한 줄로 서기 - C#

https://www.acmicpc.net/problem/1138

using System;

class Program
{
    static void Main() {
        string s=Console.ReadLine();
        int n=int.Parse(s);
        int[] arr=new int[n];
        int[] num=new int[n];
        string[] s1=Console.ReadLine().Split(' ');
        for(int i=n-1;i>=0;i--){
            arr[i]=int.Parse(s1[n-i-1]);
        }
        int m=n;
        for(int i=0;i<n;i++){
            int a=arr[i];
            for(int j=n-1;j>a;j--){
                num[j]=num[j-1];
            }
            num[a]=m--;
        }
        for(int i=0;i<n;i++){
            Console.Write(num[i]+" ");
        }
    }
}