#描述#
植树节到了，XadillaX为了重新植一些树，不得不先拔掉一些树。
这些树是整齐地排成一排，用"|"表示，中间的空隙用空格" "表示，首和尾肯定是一棵树。一个空格代表一个单位的空格。
现在让你拔掉一定数量的树，使新的队列中最大的那个空隙最大。（忽略树本身的空隙，如果两棵树是紧挨着的，那么拔掉之后的空隙也是0）
如</br >
<pre style="overflow-x: ">| || | |</pre>
这么个排列，如果让你拔掉两棵树，那么最大空隙是2，即
<pre style="overflow-x: ">| | |或者| | |</pre>

#格式#
##输入格式##
本题有多组数据，输入到EOF结束。
每组数据第一行一个正整数N(1 &lt= N &lt= 1000)，代表需要拔掉的树的数量。
接下去一行为树的排列顺序，仅包含"|"和" "，长度不超过10000。N不会超过树的数量减2的。

##输出格式##
对于每组数据，输出拔树之后的最大空隙。

#样例1#
##样例输入1##

2
| |  | | |

##样例输出1##

4

#限制#
1000ms
32768KB

#提示#

#来源#