Cho một dãy gồm ô và màu được đánh số từ đến . Ô thứ được tô màu , nếu ô thứ không được tô màu). Trò chơi như sau, người chơi được cung cấp một mảng độ dài , ban đầu . Mỗi lượt chơi, người chơi chọn một tập gồm các đoạn trong không giao nhau và tô màu lên chúng sao cho không có hai đoạn nào cùng màu.
Biết rằng, nếu một màu đã được dùng thì các lượt tiếp theo người chơi không được chọn màu đó nữa. Hỏi cần ít nhất bao nhiêu lượt chơi để người chơi biến đổi dãy thành .
Dữ liệu vào:
Dòng đầu tiên, gồm một số nguyên ;
Dòng tiếp theo gồm số nguyên - màu được tô ở ô thứ .
Dữ liệu ra:
Gồm một dòng duy nhất là kết quả bài toán. Nếu không tô được thì ghi ra .
Ví dụ:
Dữ liệu vào:
7
0 1 4 5 1 3 3
Dữ liệu ra:
2
Giải thích:
Ở ví dụ trên, lượt , người chơi tô màu trên đoạn , màu trên đoạn . Lượt , người chơi tô màu trên đoạn , màu trên đoạn .
