Tích của mảng

Cho một mảng $a$ gồm $n$ số nguyên. Bạn được phép thực hiện hai loại thao tác:

1. Chọn hai vị trí $i$ và $j$ ($1\le i,j\le n$, $i\ne j$): ghi giá trị $a_i·a_j$ vào ô thứ $j$ và xoá số ở ô thứ $i$.
2. Chọn một vị trí $i$ và xoá số ở ô thứ $i$. Thao tác loại này được dùng không quá một lần, tại bất kỳ thời điểm nào.

Sau mỗi thao tác, số phần tử của mảng giảm đi một, nhưng chỉ số của các vị trí giữ nguyên. Các số đã bị xoá không được dùng trong những thao tác sau.

Nhiệm vụ của bạn là thực hiện đúng $n-1$ thao tác sao cho số duy nhất còn lại trong mảng là lớn nhất có thể. Số này có thể rất lớn, nên thay vì in ra giá trị, bạn cần in ra một dãy thao tác dẫn tới số lớn nhất đó.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

In ra $n-1$ dòng, mỗi dòng là một thao tác:

• Thao tác loại 1: 1 i j, trong đó $i$, $j$ là hai vị trí được chọn.
• Thao tác loại 2: 2 i, trong đó $i$ là vị trí được chọn. Không được có quá một dòng loại này.

Nếu có nhiều dãy thao tác cùng dẫn tới số lớn nhất, in ra bất kỳ dãy nào.

Ràng buộc

• $2\le n\le 2·{10}^5$
• $-{10}^9\le a_i\le {10}^9$

Ví dụ