Phi tiêu của Tenten

Tiệm vũ khí của Tenten hôm nay bán $n$ chiếc phi tiêu (shuriken) có giá lần lượt là $1,2,\dots ,n$ ryo (mỗi mức giá xuất hiện đúng một lần). Quầy trưng bày ban đầu rỗng. Trong ngày, các sự kiện xảy ra theo trình tự gồm hai loại:

• + — Tenten đặt thêm một chiếc phi tiêu (chưa được trưng bày) lên quầy.
• - x — Một ninja vào tiệm và mua đi chiếc phi tiêu có giá $x$. Ninja luôn rất tiết kiệm, nên họ luôn mua chiếc rẻ nhất đang có trên quầy.

Cuối ngày toàn bộ $n$ chiếc phi tiêu đã được bán. Bạn được cho danh sách $2n$ sự kiện đã ghi lại (gồm đúng $n$ sự kiện kiểu + và đúng $n$ sự kiện kiểu - x, trong đó mỗi giá trị từ $1$ đến $n$ xuất hiện đúng một lần ở các sự kiện kiểu -).

Hãy xác định xem danh sách này có nhất quán hay không, tức là có tồn tại một thứ tự đặt phi tiêu lên quầy để mọi sự kiện đều hợp lệ. Nếu có, hãy đưa ra một thứ tự đặt cụ thể.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ ($1\le n\le {10}^5$).
• $2n$ dòng tiếp theo, mỗi dòng có dạng + hoặc - x ($1\le x\le n$), mô tả các sự kiện theo thứ tự xảy ra.

Bảo đảm có đúng $n$ sự kiện kiểu +, và mỗi giá trị $x$ từ $1$ đến $n$ xuất hiện đúng một lần trong các sự kiện kiểu -.

Dữ liệu ra

• Nếu danh sách không nhất quán, in ra NO.
• Nếu danh sách nhất quán, in ra YES ở dòng đầu. Dòng thứ hai chứa $n$ số nguyên cách nhau bởi khoảng trắng — giá của các phi tiêu theo đúng thứ tự được đặt lên quầy. Nếu có nhiều đáp án hợp lệ, in ra bất kỳ.

Ràng buộc

• $1\le n\le {10}^5$
• Tổng số sự kiện đúng bằng $2n$, gồm đúng $n$ sự kiện + và mỗi giá trị $1..n$ xuất hiện đúng một lần ở các sự kiện -.

Ví dụ