17. Крош и строка

У Кроша есть строка, состоящая из $n$ строчных английских букв. За один ход Крош может выбрать два соседних равных символа в этой строке и удалить их, при этом получится новая строка, над которой Крош и дальше может выполнять ходы. Например, если есть строка $abccbb$, он может выбрать третий и четвертый символы и получить строку $abbb$, а затем выбрать, например, второй и третий символы из строки $abbb$ и получить строку $ab$; а может в начале из строки $abccbb$ выбрать пятый и шестой символы и получить строку $abcc$. Может ли Крош из данной строки удалить все символы?

В первой строке дано число $1 \le n \le 2 * 10^5$ - длина строки. В следующей строке записана сама строка, состоящая из $n$ строчных английских букв.

Выведите 1, если Крош может получить из данной строки пустую, и 0 иначе.