Un bon problème doit avoir un énoncé concis.

Vous disposez d'un tableau $a$ de longueur $n$, initialement rempli de zéros, et d'un autre tableau $b$ de longueur $n$. Votre objectif est de transformer le tableau $a$ en tableau $b$. Vous pouvez effectuer les deux types d'opérations suivants :

• $1 \ x$ : Ajouter 1 à tous les éléments de $a$ qui sont égaux à $x$.
• $2 \ x$ : Ajouter 1 à l'élément de $a$ à l'indice $x$.

Vous ne pouvez pas effectuer plus de $20\,000$ opérations.

Entrée

La première ligne contient un entier positif $n$ ($1 \le n \le 1000$). La deuxième ligne contient $n$ entiers non négatifs représentant le tableau $b$ ($0 \le b_i \le n$).

Sortie

La première ligne doit contenir un entier $k$, représentant le nombre d'opérations. Les $k$ lignes suivantes doivent chacune contenir deux entiers $1 \ x$ ou $2 \ x$, représentant une opération. Pour l'opération de type $1 \ x$, vous devez vous assurer que $0 \le x \le n$. Pour l'opération de type $2 \ x$, vous devez vous assurer que $1 \le x \le n$.

Exemples

Entrée 1

4
2 4 3 1

Sortie 1

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