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

---

رتبه‌ی ۱۶۱ سال بعد: دوره چهار حلی سه کنکور دارند!

رتبه‌ی یک پارسال: اه!اه! پس ۱۶۰ تا بذار رو رتبت!

مدرسه‌ی حلی سه از \(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