محاسبه‌ی جایگشت

عکس یک جایگشت از اعداد ۱ تا $n$‌یک دنباله‌ی $n$ تایی است که در آن $a_i$ تعداد اعداد بزرگ‌تر $i$ است که در جایگشت قبل از آن آمده است عکس یک جایگشت داده شده با الگوریتمی از $O(nlgn)$ خود جایگشت را حساب کنید در ورودی در یک سطر عکس جایگشت آمده است شما باید در خروجی خود آن را در یک سطر بنویسید. الگوریتم خود را روی کاغذ توتضیح داده و تحلیل کنید.