ModificiramXML

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.NoSuchElementException;
interface Stack<E> {

    // Elementi na stekot se objekti od proizvolen tip.

    // Metodi za pristap:

    public boolean isEmpty ();
        // Vrakja true ako i samo ako stekot e prazen.

    public E peek ();
        // Go vrakja elementot na vrvot od stekot.

    // Metodi za transformacija:

    public void clear ();
        // Go prazni stekot.

    public void push (E x);
        // Go dodava x na vrvot na stekot.

    public E pop ();
        // Go otstranuva i vrakja elementot shto e na vrvot na stekot.
}

class ArrayStack<E> implements Stack<E> {

    // Stekot e pretstaven na sledniot nacin:
    //depth e dlabochinata na stekot, a
    // elems[0...depth-1] se negovite elementi.
    private E[] elems;
    private int depth;

    @SuppressWarnings("unchecked")
    public ArrayStack (int maxDepth) {
        // Konstrukcija na nov, prazen stek.
        elems = (E[]) new Object[maxDepth];
        depth = 0;
    }


    public boolean isEmpty () {
        // Vrakja true ako i samo ako stekot e prazen.
        return (depth == 0);
    }


    public E peek () {
        // Go vrakja elementot na vrvot od stekot.
        if (depth == 0)
            throw new NoSuchElementException();
        return elems[depth-1];
    }


    public void clear () {
        // Go prazni stekot.
        for (int i = 0; i < depth; i++)  elems[i] = null;
        depth = 0;
    }


    public void push (E x) {
        // Go dodava x na vrvot na stekot.
        elems[depth++] = x;
    }


    public E pop () {
        // Go otstranuva i vrakja elementot shto e na vrvot na stekot.
        if (depth == 0)
            throw new NoSuchElementException();
        E topmost = elems[--depth];
        elems[depth] = null;
        return topmost;
    }
}
public class CheckHML {

    public static void main(String[] args) throws Exception{

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String s = br.readLine();
        int n = Integer.parseInt(s);
        String [] redovi = new String[n];

        for(int i=0;i<n;i++)
            redovi[i] = br.readLine();

        int valid;

        // Vasiot kod tuka
        // Moze da koristite dopolnitelni funkcii ako vi se potrebni

        ArrayStack<String> magacin = new ArrayStack<String>(n);

        for(int i = 0; i<n; i++)
        {
            if(redovi[i].charAt(0)=='[' && redovi[i].charAt(1)!='/')
                magacin.push(redovi[i]);
            else
                if(redovi[i].charAt(0)=='[' && redovi[i].charAt(1)=='/')
                {
                    String p = magacin.peek();
                    if(redovi[i].substring(2, redovi[i].length()).compareTo(p.substring(1, p.length())) == 0)
                            magacin.pop();
                }
        }

        if(magacin.isEmpty())
            valid = 1;
        else
            valid = 0;

        System.out.println(valid);

        br.close();
    }
}