这是在wust流传甚广的一个传说，acm俱乐部的cyh是一个女装大佬，他的衣柜里塞满了女装。但是cyh也是一个十分注重整齐的人，他不喜欢衣柜乱糟糟的，于是他决定自己动手整理衣柜。

cyh还是一个魔法少女，他的魔法衣柜能装下无限件女装。他十分钟爱jk制服和lolita，衣柜里从左到右 $n$ 件女装排成一排($1 \le n \le 2 \times 10^5$)。一个字符串S代表这 $n$ 件衣服的类型。如果从左到右第 $i$ 个字符为'.'，则代表第 $i$ 件是jk制服，如果第 $i$ 个字符为'#'，则代表第 $i$ 件是lolita。

cyh不想去交换这些衣服的位置，因为这对魔法少女来说太难（懒）了，他决定直接用魔法将jk制服变lolita或者将lolita变为jk制服。当且仅当找不到一件jk制服在lolita的右边时，cyh才认为衣柜是整齐的，但是cyh的魔力是有限的，他想用最少的魔力来让衣柜整齐，于是他想让你求最少的使用魔法次数。

注意：一次魔法只能将一件衣服变成另一件，不能一次变多件。

第一行为一个正整数 $n$，代表衣服件数。
第二行为一个长度为的字符串 $s$。

输出一行，一个整数代表最少的使用魔法次数。

5
#.##.

2

样例将第 1 件衣服变为jk，然后将第 5 件衣服变为lolita。