Có một hàng đợi ban đầu trống. Bạn cần xử lý ~q~ truy vấn có dạng sau:

• Thêm 1 phần tử ~x~ vào cuối hàng

• Tăng giá trị các phần tử hiện tại trong hàng lên ~v~

• Xóa các phần tử có giá trị là ~x~ tại thời điểm hiện tại

Input

• Dòng đầu tiên gồm số nguyên dương ~q~ là số truy vấn (~1 \le q \le 10^5~).

• ~q~ dòng tiếp theo mỗi dòng là một truy vấn có dạng như sau:

  • ~1~ ~x~: Thêm 1 phần tử ~x~ vào cuối hàng (~1 \le x \le 10^5~).

  • ~2~ ~v~: Tăng giá trị các phần tử hiện tại trong hàng lên ~v~ (~1 \le v \le 10^5~).

  • ~3~ ~x~: Xóa các phần tử có giá trị là ~x~ tại thời điểm hiện tại (~1 \le x \le 10^5~).

Output

• Dòng đầu tiên in ra số lượng phần tử còn lại trong hàng sau ~q~ truy vấn.

• Dòng thứ hai in ra các phần tử ở trong hàng theo thứ tự từ đầu đến cuối.

Scoring

Sample Input 1

9
1 1
1 2
1 3
3 3
2 1
1 3
3 3
2 5
1 6

Sample Output 1

2
7 6

Notes

Ở test ví dụ trên:

• Sau truy vấn thứ nhất, dãy ~a = \{1\}~

• Sau truy vấn thứ hai, dãy ~a = \{1,2\}~

• Sau truy vấn thứ ba, dãy ~a = \{1,2,3\}~

• Sau truy vấn thứ tư, dãy ~a = \{1,2\}~

• Sau truy vấn thứ năm, dãy ~a = \{2,3\}~

• Sau truy vấn thứ sáu, dãy ~a = \{2,3,3\}~

• Sau truy vấn thứ bảy, dãy ~a = \{2\}~

• Sau truy vấn thứ tám, dãy ~a = \{7\}~

• Sau truy vấn cuối cùng, dãy ~a = \{7,6\}~