Andrewid Android là một thám tử thiên hà nổi tiếng. Trong thời gian rảnh rỗi của mình, ông thích nghĩ về chuỗi chứa số không và những người thân. Một khi anh ta nghĩ về một chuỗi có độ dài n gồm zero và những người thân. Hãy xem xét các hoạt động sau đây: chúng ta chọn bất kỳ hai vị trí liền kề trong chuỗi, và nếu một trong chúng có chứa 0, và khác có chứa 1, sau đó chúng tôi được phép loại bỏ hai chữ số những từ chuỗi, có được một chuỗi dài n - 2 Kết quả là. Bây giờ Andreid nghĩ về chiều dài tối thiểu của chuỗi đó có thể vẫn còn sau khi áp dụng các mô tả hoạt động nhiều lần (có thể, bằng không) là gì? Giúp anh ta để tính toán số này. Input Dòng đầu tiên của đầu vào có chứa một số nguyên n duy nhất (1 ≤ n ≤ 2 · 105), chiều dài của chuỗi đó Andreid có. Dòng thứ hai chứa các chuỗi có độ dài n chỉ gồm từ số không và những người thân. Output Output độ dài tối thiểu của chuỗi đó có thể vẫn còn sau khi áp dụng các hoạt động mô tả một vài lần.
đang được dịch, vui lòng đợi..