n;l;i;r;u;c;z;
char s[100010],t[100010];
main(){
	scanf("%d%s",&n,s);
	for(l=strlen(s);!u;){
		u=r;r=0;
		for(i=0;i<l;++i)if((t[i]=s[u?l-1-i:i])==35)++c,z=i;
		for(i=u?l-n:n-1;c;z=i<z?z:0)c+=(t[i+=!i|i<z|t[i+1]==35?:-1]^=13)==35?:-1,++r;
	}
	printf("%d",r<u?r:u);
}