// 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")

# -*- coding：utf-8 -*-
# &Author  AnFany
# Lesson 4：Counting Elements
# P 4.1 PermCheck


def solution(A):
    """
    判断数组是否是一个排列, 时间复杂度O(N) or O(N * log(N))
    :param A: N个整数组成的数组
    :return: 是排列返回1，不是返回0
    """
    if sorted(A) == list(range(1, len(A)+1)):
        return 1
    else:
        return 0

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

# -*- coding：utf-8 -*-
# &Author  AnFany
# Lesson 4：Counting Elements
# P 4.1 PermCheck


def solution(A):
    """
    判断数组是否是一个排列, 时间复杂度O(N) or O(N * log(N))
    :param A: N个整数组成的数组
    :return: 是排列返回1，不是返回0
    """
    if sorted(A) == list(range(1, len(A)+1)):
        return 1
    else:
        return 0