题目描述

小 z 最近学会了 SPJ 的编写方法，所以给大家一个包含 $n$ 个整数的数组 $a$，你可以对数组最多进行 n 次以下操作：

• 选择两个下标 $(i,j)$，并且 $1≤i<j≤n;$
• 当 $a_i$ 与 $a_j$ 的和为奇数时，更新 $a_j=a_i$，否则 $a_i=a_j$。

现在，请你求出一种操作方案，使得操作后的数组单调不减，即 $(a_1≤a_2≤a_3≤...≤a_n)$。不必最小化操作次数，可以证明操作方案是存在的。

##操作方案不唯一，输出任意一个即可。

输入格式

输入的第一行包含一个整数 $n (1≤n≤10^5)$，表示数组的长度。

接下来第二行有 $n$ 个整数 $a_i (0≤a_i≤10^9)$，表示操作前的数组。

输出格式

先输出一个整数 $m$，表示操作的次数。

接下来 $m$ 行，表示每次操作选择的两个下标 $(i,j)$。

5
1 10 3 0 5

2
3 4
1 2

6
1 2 3 4 5 6

5
1 6
1 2
3 6
1 4
5 6

1
666

0

提示