#include using namespace std; #define rep(i,n) for(int i=0;i<(int)(n);i++) #define rrep(i,n) for(int i=(int)(n-1);i>=0;i--) #define ALL(v) v.begin(),v.end() #define RALL(v) v.rbegin(),v.rend() template using V=vector; template using VV=V>; using u128=__int128_t; using ll=long long; const int INF=1e9; int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); int n; string s; cin>>n>>s; V D(n,INF); queue que; rep(i,n){ if(s[i]=='#'){ D[i]=0; que.push(i); } } while(que.size()){ auto a=que.front(); que.pop(); if(a && D[a-1]==INF){ D[a-1]=D[a]+1; que.push(a-1); } if(a