문제
N명의 아이들이 식탁에 앉아서 음식을 먹고 있다. 아이들은 한 번에 한 번씩 음식을 먹는다.
아직 몇 명의 아이들은 식사 예절에 대해 배우지 않아서, 다른 아이들에게 기회를 주지 않고 자신만 음식을 먹으려고 한다. 아이들이 음식을 먹을 수 있는 기회가 있을 때 다른 아이들이 음식을 먹은 횟수의 합 보다 자기가 음식을 먹은 횟수가 많을 경우(지금 먹으려고 하는 음식을 제외하고), 어머니는 그 아이에게 경고를 한다.
아이들이 음식을 먹은 순서가 주어졌을 때 어머니가 몇 번의 경고를 주었는지 알아보는 프로그램을 작성하라.
입력
입력의 첫 번째 줄에는 아이들이 음식을 먹은 횟수 N (1 <= N <= 100)이 주어진다.
그 다음 줄부터 N개의 줄에는 음식을 먹은 아이들의 이름이 음식을 먹은 순서대로 주어진다. 아이들의 이름은 영문자 20글자 이하로 입력된다.
출력
어머니가 몇 번의 경고를 주었는지를 출력한다.
예제 #1
4
teahun
byunghyun
byunghyun
byunghyun
1
예제 #2
17
a
b
b
a
a
a
c
a
b
b
c
b
b
b
b
b
b
4
출처
COCI 2006/2007 contest6 1
로그인해야 코드를 작성할 수 있어요.