[題解] 收納盒

#include <bits/stdc++.h>

using namespace std;

void print(vector<char> v){
    for(int i=0;i<v.size();i++) cout<<v[i]<<" ";
    cout<<endl;
}

int main()
{
    int N,test;
    cin>>N;
    string box;
    cin>>box;
    vector<char> st;
    for(int i=0;i<N;i++){
        test=box[i];
        if(st.size()>0){
            if(st.back()=='['&&test==']'){
                st.pop_back();\
                //cout<<3<<endl;
                //print(st);
            }else{
                st.push_back(test);
                //cout<<2<<endl;
                //print(st);
            }
        }else{
            st.push_back(test);
            //cout<<1<<endl;
            //print(st);
        }
    }
    if(st.size()){
        cout<<0<<endl;
    }else{
        cout<<1<<endl;
    }


    return 0;
}