+ محدودیت زمان: ۲ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- پس از اینکه مهدی به زندانیان در حفر تونل کمک کرد، زندانیان شروع به پرسیدن سوال از مهدی کردند تا اعتمادشان نسبت به مهدی زیاد شود. آن‌ها یک تکه کد که مربوط به الگوریتم مرتب‌سازی ادغامی می‌باشد را به مهدی دادند و به او گفتند که یک جایگشت از اعداد ۱ تا $n$ را با توجه به کد داده شده، مرتب کرده‌اند و همچنین خروجی تولید شده توسط کد را نیز به او دادند (به `cout` ها در کد توجه کنید). کد به صورت زیر می‌باشد:  حال آن‌ها از مهدی می‌خواهند که با توجه به کدی که به او داده‌اند و با توجه به خروجی تولید شده، جایگشت اولیه‌ای که به عنوان ورودی به الگوریتم داده‌اند را به آن‌ها بگوید. به دلیل اینکه زندانیان فرصت کافی برای چک کردن جواب شما را ندارند، از شما می‌خواهند که جایگشت مورد نظر را به عنوان ورودی به تابع زیر بدهید و خروجی تابع را به آن‌ها بگویید.  # ورودی خط اول ورودی شامل عدد $n$ می‌باشد که بیانگر طول جایگشتی می‌باشد که به عنوان ورودی به کد داده‌اند. خط دوم رشته‌ی مربوط به خروجی تولید شده توسط کد است که متشکل از اعداد ۱ و ۲ می‌باشد. $$2 \le n \le 10\ 000$$ # خروجی در تنها خط خروجی، عددی که به عنوان خروجی از تابع `checksum` در کد بالا گرفته‌اید را خروجی دهید. # مثال ## ورودی نمونه ۱ ``` 4 12212 ``` ## خروجی نمونه ۱ ``` 987041 ``` جایگشت اولیه برابر `2, 4, 3, 1` می‌باشد. ## ورودی نمونه ۲ ``` 2 1 ``` ## خروجی نمونه ۲ ``` 994 ``` جایگشت اولیه برابر `1, 2` می‌باشد. ## ورودی نمونه ۳ ``` 2 2 ``` ## خروجی نمونه ۳ ``` 1024 ``` جایگشت اولیه برابر `2, 1` می‌باشد.

حل سؤال در بانک سؤالات