Bắt tay

Có $n$ học sinh lần lượt đi vào một phòng học, mỗi lần một người. Khi bước vào, mỗi học sinh sẽ bắt tay chào tất cả những người đang có mặt tự do trong phòng (bắt tay từng người một). Sau khi chào xong, học sinh đó ngồi xuống và ở lại trong phòng đến hết ngày.

Vào bất cứ lúc nào, ba học sinh đang có mặt có thể cùng nhau lập thành một đội để tham gia thi lập trình đồng đội. Đội bắt đầu thi từ thời điểm đó cho đến hết ngày và không bị phân tâm — nghĩa là khi một học sinh mới bước vào chào hỏi, người đó không bắt tay với các thành viên đang thi đấu. Mỗi đội gồm đúng ba học sinh và mỗi học sinh thuộc tối đa một đội. Các đội khác nhau có thể bắt đầu thi vào những thời điểm khác nhau. Một số học sinh có thể làm việc độc lập đến hết ngày mà không tham gia đội nào.

Cho biết học sinh thứ $i$ đã bắt tay với $a_i$ người khi bước vào. Hãy khôi phục lại một thứ tự vào phòng của các học sinh sao cho phù hợp với các số $a_i$ đã cho, hoặc cho biết không tồn tại thứ tự như vậy.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — số học sinh.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$, trong đó $a_i$ là số người mà học sinh thứ $i$ đã bắt tay khi bước vào.

Dữ liệu ra

• Nếu tồn tại thứ tự thỏa mãn, in ra dòng đầu tiên là Possible, dòng thứ hai in một hoán vị của các số $1,2,\dots ,n$ mô tả thứ tự vào phòng: số $i$ đứng trước số $j$ nghĩa là học sinh thứ $i$ vào trước học sinh thứ $j$. Nếu có nhiều đáp án, in ra bất kỳ.
• Nếu không tồn tại, in ra một dòng duy nhất Impossible.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $0\le a_i<n$

Ví dụ