#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main(){ int n; string s; cin>>n>>s; vectorans; for(int i=n-1;i>=0;i--){ if(s[i]=='#'){ if(ans.empty()) ans.push_back(n-i); else ans.push_back(max(n-i,ans.back()+2)); } } cout<