Rửa bát

• $N$ đĩa bẩn xếp chồng. Bessie lấy từ trên, xà phòng rồi đặt lên đống trên quầy. Elsie lấy từ đống trái nhất, xả và xếp lên đống sạch (phải theo thứ tự tăng). Tìm tiền tố dài nhất xử lý được.

  Dữ liệu vào

• $N$. $N$ số (đĩa từ trên xuống).

  Dữ liệu ra

Tiền tố dài nhất.

Ví dụ