+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- رتبه‌ی ۱۶۱ سال بعد: دوره چهار حلی سه کنکور دارند! رتبه‌ی یک پارسال: اه!اه! پس ۱۶۰ تا بذار رو رتبت! مدرسه‌ی حلی سه از $n$ دانش آموز تشکیل شده‌است. $n$ کتاب دیفرانسیل از موسسات متمایز بین آن‌ها پخش شده‌است به طوری که هر نفر یک کتاب دارد. کتابی که نفر $i$ام در اختیار دارد از موسسه‌ی $a_i$ام است. در حالی که نفر $i$ام فقط می‌تواند کتاب‌های موسسه‌ی $i$ را مطالعه کند. می‌خواهیم به هر کس کتاب متناسب او را بدهیم! برای اینکار هر بار می‌توانیم کتاب نفر $i$ ام را با نفر $j$ ام عوض کنیم اگر $j-i| \leq \frac{n}{2} + 1$| باشد. شما باید دنباله‌ای از جابه‌جایی‌ها بدهید که هر جابه‌جایی به صورت دو عدد $i$ و $j$ است و کتاب‌های نفر $i$ام و $j$ ام را باهم جابه‌جا می‌کند. پس از انجامِ به ترتیب جابه‌جایی‌ها، هر‌ کس باید کتاب متناسب با خودش را داشته باشد(یعنی نفر $i$ام کتاب موسسه‌ی $i$ام را داشته باشد). به علت کمبود زمان تعداد جابه‌جایی‌ها باید کوچکتر مساوی $\frac{3 \cdot n}{2} $ باشد. # ورودی در خط اول ورودی $n$ تعداد افراد آمده است سپس در خط بعد یک جایگشت از اعداد $1$ تا $n$ به عنوان آرایه‌ی $a$ آمده است. $$1 \leq n \leq 200\ 000$$ $$1 \leq a_i \leq n$$ # خروجی در خط اول خروجی $q$ تعداد جابه‌جایی‌ها بیاید. سپس $q$ خط در هر کدام دو عدد $i$ و $j$ باشد که بیانگر جابه‌جایی کتاب‌های $i$ ام و $j$ ام است.با این شرط که $j-i| \leq \frac{n}{2} + 1$| و $q$ کوچکتر مساوی $\frac{3 \cdot n}{2} $ باشد. اگر چند جواب وجود داشت یکی را چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 4 3 2 1 4 ``` ## خروجی نمونه ۱ ``` 1 3 1 ``` ## ورودی نمونه ۲ ``` 5 5 4 3 2 1 ``` ## خروجی نمونه ۲ ``` 4 1 3 3 5 1 3 2 4 ```

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