你被给出一个长度为 $n$ 的数组 $a$（初始全为零）和另一个长度为 $n$ 的数组 $b$。你的目标是将数组 $a$ 转换为数组 $b$。你可以执行以下两种类型的操作：

• $1\ x$：将数组 $a$ 中所有等于 $x$ 的元素加 $1$。
• $2\ x$：将数组 $a$ 中下标为 $x$ 的元素加 $1$。

你最多可以执行 $20\,000$ 次操作。

输入格式

第一行包含一个正整数 $n$ ($1 \le n \le 1000$)。 第二行包含 $n$ 个非负整数，表示数组 $b$ ($0 \le b_i \le n$)。

输出格式

第一行应包含一个整数 $k$，表示操作次数。 接下来的 $k$ 行，每行应包含两个整数 $1\ x$ 或 $2\ x$，表示一次操作。对于类型为 $1\ x$ 的操作，你必须确保 $0 \le x \le n$。对于类型为 $2\ x$ 的操作，你必须确保 $1 \le x \le n$。

样例

输入格式 1

4
2 4 3 1

输出格式 1

8
2 1
2 2
2 3
1 1
2 4
2 2
2 3
2 2