Вам дается массив из нулей и единиц. За одну операцию можно любой элемент изменить, но массив все так же должен содержать только нули и единицы. Ваша задача определить, какое наименьшее количество операций необходимо сделать, чтобы массив стал отсортированным по неубыванию.
Input Format
Вводится массив из нулей и единиц.
Constraints
Длина массива не превышает 100 000.
Output Format
Выведите одно число - ответ на задачу.
Sample Input 0
1010
Sample Output 0
2
Input Format
Вводится массив из нулей и единиц.
Constraints
Длина массива не превышает 100 000.
Output Format
Выведите одно число - ответ на задачу.
Sample Input 0
1010
Sample Output 0
2