BOJ3986 좋은 단어

import sys
input = sys.stdin.readline

N = int(input().strip())
elems = [input().strip() for _ in range(N)]

ans = 0
# 문자열의 길이는 2이상
for elem in range(N):
	st = []
	for i in (elems[elem]):
		# 스택이 비어있을 경우 그냥 넣고
		if not st:
			st.append(i)
		else:
			# 스택에 뭔가 있을 경우 현재 넣으려는거랑 같으면 빼고
			if st[-1] == i:
				st.pop()
			# 그게 아니라면 넣음
			else:
				st.append(i)
	else:
		if not st:
			ans += 1
print(ans)