Submission #7799966

---

Source Code Expand

using System;
using System.Collections.Generic;
using System.Linq;
using static System.Console;
using System.Runtime.CompilerServices;
using static MyUtil;

class MyUtil
{
    public static int[] ReadIntArray()
    {
	return ReadLine().Split().Select(x => int.Parse(x)).ToArray();
    }
}

class Program
{
    static List<int> b;
    static int[] his;
    
    public static void Main()
    {
	int n = int.Parse(ReadLine());
	var tmp = ReadIntArray();

	b = new List<int>();
	for (int i = 0; i < n; i++) b.Add(tmp[i]);

	his = new int[n];
	
	if(sim(n))
	{
	    for(int i = 0; i < n; i++) WriteLine(his[i]);
	}
	else
	{
	    WriteLine(-1);
	}
    }

    static bool sim(int n)
    {
	if (n == 0) return true;
	
	for (int i = n; i >= 1; --i)
	{
	    if (b[i-1] == i)
	    {
		his[n-1] = i;
		b.RemoveAt(i-1);
		return sim(n-1);
	    }
	}
	return false;
    }
}

Submission Info

Judge Result