#include using namespace std; int main() { int a; string s; cin >> a >> s; set se; for(int i=1; i<=a; i++){ if(s[i-1]=='#'){ se.insert(i); } } int cnt=0; while (se.size()) { /* for(auto k :se){ cout << k << " "; } cout << endl;*/ set tmp; if(se.count(a)) se.erase(a); for(auto k : se ){ if(!se.count(k+1)) { tmp.insert(k+1); } else { tmp.insert(k); } } /* cout << tmp.size() << " ;" << endl; */ se = tmp; cnt++; } cout << cnt << endl; }