Модифициран XML

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.*;


public class Test1 {

    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 = 0;

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

        Stack<String> stek = new Stack<>();

        for(String str : redovi)
        {
            if(str.charAt(0) == '[' && str.charAt(1) != '/')
            {
                stek.push(str);
            }
            else if(str.charAt(0) == '[' && str.charAt(1) == '/')
            {
                if(str.substring(2, str.length()-1).equals(stek.peek().substring(2, str.length()-1)))
                {
                    stek.pop();
                }
                else
                {
                    valid = 1;
                    break;
                }
            }
        }

        System.out.println(valid);

        br.close();
    }
}