- محدودیت زمان: ۰.۵ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
پروفسور باقر یک جایگشت از اعداد $1$ تا $n$ به دانشجویانش داده است و به آنها گفته است که برای هر $i$ از اعداد $1$ تا $n$ تعداد اعدادی که قبل از $i$ ظاهر شدهاند و بزرگتر از $i$ هستند را بنویسند و آن عدد را $a_i$ بنامند. برای مثال اگر $n=8$ باشد و جایگشت برابر $2,7,3,5,4,1,8,6$ باشد آنگاه $a_1 = 5$ زیرا $5$ عدد $2, 7, 3, 5, 4$ قبل از $1$ آمده است. به طور مشابه مشاهده میشود که $a_4=2$ است. یکی از دانشجویان به نام مصطفی ابتدای جلسهی کلاس را نبوده است و جایگشت را ندارد و صرفا به او اعداد $a_i$ را برای هر $i$ از بین $1$ تا $n$ دادهاند. به مصطفی کمک کنید تا با استفاده از $a_i$ ها جایگشت اصلی را بدست بیاورد.
ورودی
سطر نخست ورودی عدد $n$ آمده است. در $n$ خط بعد به ترتیب اعداد $a_1, a_2, \ldots, a_n$ آمده است.
$$1 \leq n \leq 500$$
خروجی
در تنها خط خروجی جایگشت اولیه را بنویسید و بین هر دوعدد کنار هم علامت ویرگول (,
) بگذارید.
مثال
ورودی نمونه ۱
8
5
0
1
2
1
2
0
0
خروجی نمونه ۱
2,7,3,5,4,1,8,6
ورودی نمونه ۲
10
9
8
7
6
5
4
3
2
1
0
خروجی نمونه ۲
10,9,8,7,6,5,4,3,2,1
ارسال پاسخ برای این سؤال