Додавання

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

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

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

Input

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

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

Output

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

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

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

Examples

Scoring

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

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