giúp mình bài này với mình cảm ơn nhiều __________________________________________________________________________________________________________ Hải có một mảng một bao gồm n số nguyên. Anh ấy muốn chơi một trò chơi với mảng này. Trò chơi bao gồm một số di chuyển. Trong lần di chuyển đầu tiên, anh ta chọn bất kỳ phần tử nào và xóa nó (sau lần di chuyển đầu tiên, mảng chứa n - 1 phần tử). Đối với mỗi bước di chuyển tiếp theo, anh ta chọn bất kỳ phần tử nào chưa bị xoá với hạn chế duy nhất: tính chẵn lẻ của nó sẽ khác với tính chẵn lẻ của phần tử bị xóa trong lần di chuyển trước. Hải dừng lại nếu anh ta không thể di chuyển. Chính thức: - Nếu đó là động tác đầu tiên, anh ta chọn bất kỳ yếu tố nào và xóa nó đi; - Nếu đó là lần thứ hai hoặc bất kỳ động thái tiếp theo: + nếu phần tử bị xóa cuối cùng là số lẻ, Hải chọn bất kỳ phần tử chẵn nào và xóa nó; + nếu phần tử bị xóa cuối cùng là chẵn, Hải chọn bất kỳ phần tử lẻ nào và xóa nó. - Nếu sau khi di chuyển, Hải không thể chọn được số khác tính chẵn lẻ thì trò chơi kết thúc. Mục tiêu của Hải là giảm tối thiểu tổng các phần tử không bị xóa của mảng sau khi kết thúc trò chơi. Nếu Hải có thể xóa toàn bộ mảng, thì tổng các phần tử không bị xóa là 0. Giúp Hải tìm giá trị này. Dữ liệu nhập: - Dòng đầu tiên chứa một số nguyên n (1 ≤ n ≤ 105) - số phần tử của dãy số. - Dòng thứ hai của đầu vào chứa n số nguyên a1, a2,..., an (0 ≤ ai ≤ 109). Kết quả: - in một số nguyên - tổng tối thiểu có thể của các phần tử không bị xóa của mảng sau khi kết thúc trò chơi. Ví dụ input output 6 0 5 1 2 4 6 3 input output 4 2 2 4 2 1