Хорошая задача должна иметь краткую формулировку.

Вам дан массив $a$ длины $n$, изначально заполненный нулями, и другой массив $b$ длины $n$. Ваша цель — преобразовать массив $a$ в массив $b$. Вы можете выполнять следующие два типа операций:

• $1\ x$: прибавить $1$ ко всем элементам в $a$, которые равны $x$.
• $2\ x$: прибавить $1$ к элементу в $a$ с индексом $x$.

Вы можете выполнить не более $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