N = (gets).to_i
bs = (gets).split(" ").map {|i| i.to_i}

=begin
* つまり与えられた配列をいいかんじに空にするルールを作らないといけない
* i番目にiを挿入するのだから、その逆回しで、i番目からiを摘出する手順を行う
=end

res = []
isOK = true
while (bs.length > 0) && isOK
    isOK = false # ひとつも取り除けなかったら終わる
    (bs.length-1).downto(0) do |i|
        if bs[i] == i+1 then
            res << i+1
            bs.delete_at(i)
            isOK = true
            break
        end
    end
end

if isOK then
    puts res.reverse # 取り除く順番の逆なので
else
    puts "-1"
end