공정한 사진

$N$마리 소가 일렬로 늘어선 울타리에 서 있다. 각 소는 흰색(W) 또는 점박이(S)이다. 인접한 구간 사진에서 흰소와 점박이 수를 같게 만들 수 있도록, 일부 흰소에 점을 칠해 점박이로 바꿀 수 있다.

사진 크기는 포함된 소들의 최대 위치와 최소 위치 차이다. 조건을 만족하는 사진 크기의 최댓값을 구하라.

첫 줄: $N$.

다음 $N$줄: 위치 $x_i$와 W 또는 S.

가능한 최대 사진 크기.