점심 경고

여러 아이가 식탁에서 점심을 먹고 있다. 아이들은 차례대로 식탁에 있는 음식 한 조각을 가져간다.

아직 식사 예절을 제대로 배우지 못한 아이도 있어서, 어떤 아이는 다른 아이에게 기회를 주기 전에 계속 음식을 가져가기도 한다. 어떤 아이가 새 음식 한 조각을 가져가려는 순간, 그 아이가 이미 가져간 음식의 개수가 이번에 가져갈 음식은 제외하고 나머지 모든 아이가 가져간 음식의 총합보다 많다면, 어머니는 그 아이에게 예절을 지키라고 경고한다.

아이들이 음식을 가져간 순서가 주어진다. 어머니가 경고하는 횟수를 구하라.

첫째 줄에 아이들이 음식을 가져간 횟수 N이 주어진다. N은 1 이상 100 이하이다.

다음 N개의 줄에는 그 차례에 음식 한 조각을 가져간 아이의 이름이 한 줄에 하나씩 주어진다. 이름은 영어 소문자로만 이루어진 길이 20 이하의 문자열이다.

경고 횟수를 한 줄에 출력한다.