Дано цілих чисел a_1, a_2, \dots, a_n.
За одну операцію ви можете додати одне число до іншого. Тобто, виконати операцію a_i = a_i + a_j, де i \neq j. Зверніть увагу, що після додавання числа, число, яке було додане, не видаляється. Тобто, кількість чисел не змінюється.
Виконайте не більше операцій, щоб зробити масив неспадним. Тобто, a_1 \leq a_2 \leq \dots \leq a_n. Зверніть увагу, що вам необов'язково мінімізувати кількість операцій. Головне, щоб кількість не перевищувала .
Перший рядок містить одне ціле число (1 \leq n \leq 10^3).
Другий рядок містить цілих чисел a_1, a_2, \dots, a_n (|a_i| \leq 10^9).
У першому рядку виведіть одне ціле число (0 \leq k \leq 2n) — кількість операцій.
У кожному з наступних рядків виведіть по два цілі числа та (1 \leq i, j \leq n, i \neq j), це означає, що виконається операція a_i = a_i + a_j.
Абсолютне значення будь-якого числа у будь-який момент не має перевищувати 10^{18}.
Example 1
Розв'язок, який буде працювати правильно для тестів, у яких n=2, набиратиме принаймні балів.
Розв'язок, який буде працювати правильно для тестів, у яких усі числа додатні, набиратиме принаймні балів.