Copiado al portapapeles
Descripción
Pepe tiene una cadena de tamaño $n$ compuesta por ceros y unos.
Consideremos la siguiente operación: elegimos dos posiciones adyacentes en la cadena, y si una de ellas contiene 0, y la otra contiene 1, podemos remover esos dos digitos de la cadena, obteniendo una cadena de tamaño $n - 2$ como resultado.
Ahora Pepe quiere saber cual sera la cadena de longitud mínima que puede obtener despues de aplicar la operación descrita arriba muchas veces (posiblemente no aplique ninguna operación). Por favor ayuda a Pepe a calcular este número.
Por ejemplo:
La cadena "1010" de tamaño 4 se puede reducir a una cadena de tamaño 0.
La cadena "10101" de tamaño 5 se puede reducir a una cadena de tamaño 1.
La cadena "11110111" de tamaño 8 se puede reducir a una cadena de tamaño 6.
La cadena "1" de tamaño 1 no se puede reducir y permanece de tamaño 1.
Entrada
La primera linea contiene un entero $n(1 \leq n \leq 2*10^5)$, el tamaño de la cadena que Pepe tiene.
La segunda linea contiene una cadena de tamaño $n$ compuesta solo de ceros y unos.
Salida
El tamaño mínimo que la cadena podría tener despues de aplicar la operación descrita arriba.
Ejemplo Entrada
5 10101
Ejemplo Salida
1