// you can also use imports, for example:
// import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public int solution(String S) {
        // write your code in Java SE 8
    }
}

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(S) {
    // write your code in JavaScript (Node.js 8.9.4)
}

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(S) {
    // write your code in JavaScript (Node.js 8.9.4)
    const open = "(";
    let counter = 0;

    for (let i = 0; i < S.length; i++) {
        const s = S[i];

        if (s === open) {
            counter++;
        } else if (counter) {
            counter--;
        } else {
            return 0;
        }
    }
    return counter ? 0 : 1;
}

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(S) {
    // write your code in JavaScript (Node.js 8.9.4)
    const open = "(";
    let counter = 0;

    for (let i = 0; i < S.length; i++) {
        const s = S[i];

        if (s === open) {
            counter++;
        } else if (counter) {
            counter--;
        } else {
            return 0;
        }
    }
    return counter ? 0 : 1;
}

// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');

function solution(S) {
    // write your code in JavaScript (Node.js 8.9.4)
    const open = "(";
    let counter = 0;

    for (let i = 0; i < S.length; i++) {
        const s = S[i];

        if (s === open) {
            counter++;
        } else if (counter) {
            counter--;
        } else {
            return 0;
        }
    }
    return counter ? 0 : 1;
}