#include #include #include using namespace std; char str[100005]; int n; int main() { while(scanf("%d",&n)==1&&n) { scanf("%s",str); int h=0,t=0; for(int i=0;i