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

پس از اینکه مهدی به زندانیان در حفر تونل کمک کرد، زندانیان شروع به پرسیدن سوال از مهدی کردند تا اعتمادشان نسبت به مهدی زیاد شود.

آن‌ها یک تکه کد که مربوط به الگوریتم مرتب‌سازی ادغامی می‌باشد را به مهدی دادند و به او گفتند که یک جایگشت از اعداد ۱ تا $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 می‌باشد.