#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const int mod=1e9+7; const int dx[]={1,0,0,-1},dy[]={0,1,-1,0}; int main(){ int n; string s; cin>>n>>s; bool f=0; int ans=n-1; for(int i=1;i