- محدودیت زمان: ۰.۵ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
پروفسور باقر یک جایگشت از اعداد \(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
ارسال پاسخ برای این سؤال