У Владислава есть строка из нулей и единиц. Влада дико бесит то, насколько она большая и длинная. Владик хочет сократить строку по следующему алгоритму: если один из двух соседних символов равен единице, а другой нулю, то эти два символа удаляются из строки.
Помогите найти, строку какой минимальной длины можно получить, сокращая строку доступным Владиславу образом.
Формат входных данных
Натуральное число n (1 \leq n \leq 10^5) — длина строки.
Вторая строка содержит строку из нулей и единиц, длиною в n.
Формат выходных данных
Длина минимальной строки.
Примеры
стандартный ввод | стандартный вывод |
---|
5
01010
| 1
|