Про шеренгу

Обмеження: 2 сек., 512 МіБ

У роті є \(n\) солдатів, і в кожного з них різний зріст, який визначається одним цілим числом від 1 до \(n\). Під час ретельного огляду шеренги ви виявили, що не всі солдати стоять на своєму місці.

Сьогоднішнім вашим завданням буде впорядкувати солдатів за зростом (утворити з них тотожну перестановку). Для цього ви можете міняти місцями довільну пару солдатів. До того ж, щоб не порушувати бойового духу, кожну пару солдатів ви маєте поміняти місцями рівно один раз.

Вхідні дані

У першому рядку дано ціле число \(n\) — кількість солдатів.

У другому рядку дано перестановку цілих чисел від 1 до \(n\) — теперішню конфігурацію шеренги.

Вихідні дані

Якщо впорядкувати солдатів за правилами, описаними в умові, не вийде, виведіть no. Інакше в \(\frac{n(n-1)}{2}\) рядках виведіть порядок зміни солдатів місцями.

Обмеження

\(2 \le n \le 10^3\).

Приклади