Додавання
ліміт часу на тест
1 second
ліміт використання пам'яті на тест
256 megabytes
введення
standard input
виведення
standard output

Дано $$$n$$$ цілих чисел $$$a_1, a_2, \dots, a_n$$$.

За одну операцію ви можете додати одне число до іншого. Тобто, виконати операцію $$$a_i = a_i + a_j$$$, де $$$i \neq j$$$. Зверніть увагу, що після додавання числа, число, яке було додане, не видаляється. Тобто, кількість чисел не змінюється.

Виконайте не більше $$$2n$$$ операцій, щоб зробити масив неспадним. Тобто, $$$a_1 \leq a_2 \leq \dots \leq a_n$$$. Зверніть увагу, що вам необов'язково мінімізувати кількість операцій. Головне, щоб кількість не перевищувала $$$2n$$$.

Вхідні дані

Перший рядок містить одне ціле число $$$n$$$ ($$$1 \leq n \leq 10^3$$$).

Другий рядок містить $$$n$$$ цілих чисел $$$a_1, a_2, \dots, a_n$$$ ($$$|a_i| \leq 10^9$$$).

Вихідні дані

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

У кожному з наступних $$$k$$$ рядків виведіть по два цілі числа $$$i$$$ та $$$j$$$ ($$$1 \leq i, j \leq n$$$, $$$i \neq j$$$), це означає, що виконається операція $$$a_i = a_i + a_j$$$.

Абсолютне значення будь-якого числа у будь-який момент не має перевищувати $$$10^{18}$$$.

Система оцінки

Розв'язок, який буде працювати правильно для тестів, у яких $$$n=2$$$, набиратиме принаймні $$$20$$$ балів.

Розв'язок, який буде працювати правильно для тестів, у яких усі числа додатні, набиратиме принаймні $$$50$$$ балів.

Приклад

Вхідні дані
4
-5 4 -3 9
Вихідні дані
1
3 4