eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Мінімальна перестановка

Мінімальна перестановка

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Задано натуральне число n і невід'ємнм цілі числа k_1, k_2, ..., k_n такі, що

k_1 + 2k_2 + ... + nk_n = n.

Потрібно побудувати лексикографічно мінімальну перестановку чисел від 1 до n, у якій k_1 циклів довжини 1, k_2 циклів довжини 2, ..., k_n циклів довжини n у її розкладі на цикли, що не перетинаються. Перестановка x=(x_1, x_2, ..., x_n) лексикографічно менше перестановки y=(y_1, y_2, ..., y_n), якщо знайдеться таке i{1, 2, ..., n}, що x_j = y_j при 1j < i і x_i < y_i.

Вхідні дані

У першому рядку вхідного файлу задано натуральне число n10^5. У друогому рядку задано через пропуск невід'ємні цілі числа k_1, k_2, ..., k_n такі, що k_1+2k_2+...+nk_n=n.

Вихідні дані

У єдиний рядок вихідного файла виведіть через пропуск n чисел: елементи шуканої перестановки.

Приклад

Вхідні дані #1
5
2 0 1 0 0
Вихідні дані #1
1 2 4 5 3