Cho xâu ký tự S chỉ gồm các chữ cái latin in thường. Mỗi lần thực hiện, bạn được phép xóa một hoặc một dãy ký tự liên tiếp giống nhau khỏi xâu. Đối với xâu thu được sau khi ta lại có thể thực hiện phép xóa nói trên. Quá trình sẽ được tiếp tục như vậy cho đến khi thu được xâu rỗng. Yêu cầu: Hãy xác định cách xóa đòi hỏi ít lần thực hiện phép xóa nhất. Dữ liệu Dòng đầu tiên chứa số nguyên n là độ dài của xâu S (1<n<1000); Dòng thứ hai chứa xâu S gồm n ký tự, mỗi ký tự chỉ là chữ cái latin in thường (từ a đến z). Kết quả Ghi ra môt số nguyên là số phép xóa ít nhất cần thực hiện để xóa được tất cả các ký tự của xâu đã cho. Sample input 9 aabbbacaa Sample output 3 https://lqdoj.edu.vn/problem/delstr