Dobre zadanie powinno mieć zwięzłą treść.

Dana jest tablica $a$ o długości $n$, początkowo wypełniona zerami, oraz inna tablica $b$ o długości $n$. Twoim celem jest przekształcenie tablicy $a$ w tablicę $b$. Możesz wykonywać następujące dwa rodzaje operacji:

• $1 \ x$: Dodaj $1$ do wszystkich elementów w $a$, które są równe $x$.
• $2 \ x$: Dodaj $1$ do elementu w $a$ na indeksie $x$.

Możesz wykonać nie więcej niż $20\,000$ operacji.

Wejście

Pierwsza linia zawiera liczbę całkowitą dodatnią $n$ ($1 \le n \le 1000$). Druga linia zawiera $n$ nieujemnych liczb całkowitych reprezentujących tablicę $b$ ($0 \le b_i \le n$).

Wyjście

Pierwsza linia powinna zawierać liczbę całkowitą $k$, reprezentującą liczbę operacji. Kolejne $k$ linii powinno zawierać po dwie liczby całkowite $1 \ x$ lub $2 \ x$, reprezentujące operację. Dla operacji typu $1 \ x$ musisz zapewnić, że $0 \le x \le n$. Dla operacji typu $2 \ x$ musisz zapewnić, że $1 \le x \le n$.

Przykład

Wejście 1

4
2 4 3 1

Wyjście 1

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