جایگشت‌ها


  • محدودیت زمان: ۰.۵ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

پروفسور باقر یک جایگشت از اعداد 11 تا nn به دانشجویانش داده است و به آن‌ها گفته است که برای هر ii از اعداد 11 تا nn تعداد اعدادی که قبل از ii ظاهر شده‌اند و بزرگتر از ii هستند را بنویسند و آن عدد را aia_i بنامند. برای مثال اگر n=8n=8 باشد و جایگشت برابر 2,7,3,5,4,1,8,62,7,3,5,4,1,8,6 باشد آنگاه a1=5a_1 = 5 زیرا 55 عدد 2,7,3,5,42, 7, 3, 5, 4 قبل از 11 آمده است. به طور مشابه مشاهده‌ می‌شود که a4=2a_4=2 است. یکی از دانشجویان به نام مصطفی ابتدای جلسه‌ی کلاس را نبوده است و جایگشت را ندارد و صرفا به او اعداد aia_i را برای هر ii از بین 11 تا nn داده‌اند. به مصطفی کمک کنید تا با استفاده از aia_i ها جایگشت اصلی را بدست بیاورد.

ورودی🔗

سطر نخست ورودی عدد nn آمده است. در nn خط بعد به ترتیب اعداد a1,a2,,ana_1, a_2, \ldots, a_n آمده است.

1n5001 \leq n \leq 500

خروجی🔗

در تنها خط خروجی جایگشت اولیه را بنویسید و بین هر دوعدد کنار هم علامت ویرگول (,) بگذارید.

مثال🔗

ورودی نمونه ۱🔗

8
5
0
1
2
1
2
0
0
Plain text

خروجی نمونه ۱🔗

2,7,3,5,4,1,8,6
Plain text

ورودی نمونه ۲🔗

10
9
8
7
6
5
4
3
2
1
0
Plain text

خروجی نمونه ۲🔗

10,9,8,7,6,5,4,3,2,1
Plain text