O agentie de publicitate a instalat un ecran în centrul orasului pe care ruleaza filmele publicitare ale clientilor sai. Agentia are N clienti si fiecare client are exact un film publicitar (atât clientii, cât si filmele sunt numerotate de la 1 la N).
Conditiile contractuale impun ca succesiunea filmelor publicitare sa respecte urmatoarele conditii:
1. Filmul publicitar al clientului i sa ruleze pe ecran de exact C_i ori (1<=i<=N);
2. Dupa filmul clientului i poate rula doar filmul clientului i+1 sau al clientului i-1.
Succesiunea poate sa înceapa cu filmul oricarui client.

Cerinta
Scrieti un program care sa determine o succesiune de filme care sa respecte conditiile contractuale.

Date de intrare
Fisierul de intrare ecran.in contine pe prima linie un numar natural N reprezentând numarul de clienti. Pe cea de a doua linie se afla N numere naturale separate prin câte un spatiu C₁ C₂ … C_N , unde C_i reprezinta numarul de rulari ale filmului publicitar i (1<=i<=N).

Date de iesire
Fisierul de iesire ecran.out va contine C₁+C₂+...+C_N numere întregi cuprinse între 1 si N, reprezentând succesiunea filmelor clientilor, câte un film pe o linie.

Restrictii si precizari

• 1 <= N <= 100 000
• 1 <= C_i <= 100 000
• C₁+C₂+...+C_N<= 100 000
• Se garanteaza existenta a cel putin unei solutii.
• Daca exista mai multe solutii veti afisa una dintre acestea.

Timp maxim de executie/test: 0.15 secunde

prof. Emanuela Cerchez
Liceul de Informatica "Grigore Moisil" Iasi
Contact:emanuela.cerchez@gmail.com