[556A] El caso de los ceros y unos

Enlace a Codeforces

Andrewid el Androide es un famoso detective en la galaxia. En su tiempo libre le gusta pensar sobre cadenas de ceros y unos.

Una vez que piensa una cadena de longitud $n$ compuesta de ceros y unos. Considera la siguiente operación: elegimos dos posiciones adyacentes cualquiera de la cadena, y si una de ellas contiene un 0, y la otra contiene un 1, entonces tenemos permitido remover estos dos dígitos de la cadena, obteniendo como resultado una cadena de longitud $n - 2$.

Ahora Andreid piensa ¿Cuántos dígitos tiene la cadena de menor longitud que se puede obtener tras aplicar la operación descrita varias veces (posiblemente, cero veces)? Ayúdalo a calcular este número.

Entrada

La primera línea de la entrada contiene un entero $n$ ($1 \leq n \leq 2\cdot 10^5$), la longitud de la cadena que tiene Andreid.

La segunda línea contiene la cadena de longitud $n$ compuesta sólo de ceros y unos.

Salida

Imprime la longitud de la cadena más breve que puede quedar tras aplicar las operaciones descritas varias veces.

Ejemplos

input:
4
1100

output:
0

input:
5
01010

output:
1

input:
8
11101111

output:
6

Nota

En el primer ejemplo es posible cambiar la cadena de la siguiente forma: $1\mathbf{10}0 \rightarrow 10 \rightarrow (\text{vacia})$

En el segundo ejemplo es posible cambiar la cadena de la siguiente forma: $0\mathbf{10}10 \rightarrow 0\mathbf{10} \rightarrow 0$

En el tercer ejemplo es posible cambiar la cadena de la siguiente forma: $11\mathbf{10}1111 \rightarrow 111111$