/*

将一个位置的括号反过来，使原序列变成合法序列

*/

#include<bits/stdc++.h>

using namespace std;

#define maxn 1000005

int n,cntl,cntr;

char s[maxn];

int main(){

    cin>>n>>(s+);

    for(int i=;i<=n;i++){

        if(s[i]==')')cntr++;

        else cntl++;

        if(cntr-cntl> || n%){

            puts("");

            return ;

        }

    }

    if(abs(cntl-cntr)!=){

        puts("");

        return ;

    }

    int ans=,l=,r=;

    if(cntl>cntr){

        int tl=,tr=;

        for(int i=;i<=n;i++){

            if(s[i]==')')tr++;

            else tl++;

            if(tr>tl){

                puts("");

                return ;

            }

        }

        for(int i=n;i>=;i--){

            if(s[i]=='(')l++;

            else r++;

            if(l-r>){

                ans=l;

                break;

            }

        }

    }

    else {

        for(int i=;i<=n;i++){

            if(s[i]=='(')l++;

            else r++;

            if(r-l>){

                ans=r;

                break;

            }

        }

    }

    cout<<ans<<endl;

}