// 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.
# print("this is a debug message")

def solution(A):
    # write your code in Python 3.6
    pass

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(A):
    #

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(A):
    #

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(A):
    A.sort()
    pivot = 1
    answer = 0
    for i in A:
        if i == pivot:
            pivot +=1
        else:
            answer = 0
            break

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(A):
    A.sort()
    pivot = 1
    answer = 1

    for i in A:
        if i == pivot:
            pivot +=1
        else:
            answer = 0
            break

    return answer

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(A):
    A.sort()
    pivot = 1
    answer = 1

    for i in A:
        if i == pivot:
            pivot +=1
        else:
            answer = 0
            break

    return answer

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(A):
    A.sort()
    pivot = 1
    answer = 1

    for i in A:
        if i == pivot:
            pivot +=1
        else:
            answer = 0
            break

    return answer