Codeforces Round 310 (Div. 2) |
---|
Закончено |
Андроид Андреид — известный на всю галактику детектив. В свободное от работы время он размышляет о строках из нулей и единиц.
Как-то раз ему в голову пришла строка длины n, состоящая из нулей и единиц. Рассмотрим следующую операцию — мы выбираем любые две соседние позиции в строке, и если в одной из них ноль, а в другой — единица, то разрешается удалить обе эти цифры, в результате чего строка строка становится длины n - 2.
Андреид задумался — какой минимальной длины строка может остаться, если примененить описанную операции некоторое (возможно, нулевое) количество раз?
В первой строке входных данных задано целое число n (1 ≤ n ≤ 2·105) — длина строки, которая пришла в голову Андреиду.
Во второй строке записана строка длины n, состоящая из нулей и единиц.
Выведите единственное целое число — минимальное возможное значение длины строки, которая останется после применения операций, описанных в условии задачи.
4
1100
0
5
01010
1
8
11101111
6
В первом тесте из условия строка может меняться следующим образом: .
Во втором тесте из условия строка может меняться следующим образом: .
В третьем тесте из условия строка может меняться следующим образом: .
Название |
---|