// 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(int[] A) {
        // write your code in Java SE 8
    }
}

// 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(int[] A) {
        // 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(A) {
    // 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(A) {
    
}

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

function solution(A) {
    const map = {};

    
}

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

function solution(A) {
    const N = A.length;
    const helper = new Array(A.length);

    for (let i = 0; i < A.length; i++) {

    }
}

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

function solution(A) {
    const N = A.length;
    const helper = new Array(N).fill(false);

    for (let i = 0; i < N; i++) {
        helper[i] = true;
    }

    for (let i = 0; i < N + 1; i++) {
        
    }
}

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

function solution(A) {
    const N = A.length;
    const helper = new Array(N).fill(false);

    for (let i = 0; i < N; i++) {
        helper[i] = true;
    }

    for (let i = 0; i < N + 1; i++) {
        if (!helper[i]) {
            return i;
        }
    }
}

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

function solution(A) {
    const N = A.length;
    const helper = new Array(N + 1).fill(false);

    for (let i = 0; i < N; i++) {
        helper[i] = true;
    }

    for (let i = 0; i < N + 1; i++) {
        if (!helper[i]) {
            return i;
        }
    }
}

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

function solution(A) {
    const N = A.length;
    const helper = new Array(N + 1).fill(false);

    for (let i = 0; i < N; i++) {
        helper[A[i] - 1] = true;
    }

    for (let i = 0; i < N + 1; i++) {
        if (!helper[i]) {
            return i;
        }
    }
}

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

function solution(A) {
    const N = A.length;
    const helper = new Array(N + 1).fill(false);

    for (let i = 0; i < N; i++) {
        helper[A[i] - 1] = true;
    }

    for (let i = 0; i < N + 1; i++) {
        if (!helper[i]) {
            return i + 1;
        }
    }
}

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

function solution(A) {
    const N = A.length;
    const helper = new Array(N + 1).fill(false);

    for (let i = 0; i < N; i++) {
        helper[A[i] - 1] = true;
    }

    for (let i = 0; i < N + 1; i++) {
        if (!helper[i]) {
            return i + 1;
        }
    }
}

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

function solution(A) {
    const N = A.length;
    const helper = new Array(N + 1).fill(false);

    for (let i = 0; i < N; i++) {
        helper[A[i] - 1] = true;
    }

    for (let i = 0; i < N + 1; i++) {
        if (!helper[i]) {
            return i + 1;
        }
    }
}