«Следующий», — сказала принцесса и оценивающе посмотрела на очередного жениха.

Принцессе очень хочется выбрать самого достойного жениха, и чем больше у него денег, тем он достойнее. Каждый раз, когда она видит жениха более богатого, чем любой из предыдущих, она произносит сдержанное «Ах...». Когда же перед ней появляется жених более богатый, чем все предыдущие вместе взятые, у нее вырывается несдержанное «Ого!» («Ах...» в этом случае она не произносит). Когда принцесса видит самого первого жениха, она сохраняет невозмутимость и не произносит ни слова.

Богатство любого жениха определяется целым числом от 1 до 50000. Известно, что принцесса за день увидела n женихов, ровно a раз произнесла «Ах...» и ровно b раз у нее вырвалось «Ого!». Напишите программу, которая выведет последовательность n целых чисел t₁, t₂, ..., t_n, где t_i — богатство i-го жениха. Если существует несколько последовательностей, выведите любую. Если последовательности, удовлетворяющей всем заданным условиям, не существует, выведите единственное число -1.