// 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
    }
}

import Foundation
import Glibc

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

public func solution(_ A : inout [Int]) -> Int {
    // write your code in Swift 4.2.1 (Linux)
}

import Foundation
import Glibc

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

public func solution(_ A : inout [Int]) -> Int {
    let sortedA = A.sorted()
    
    for (index, item) in sortedA.enumerated() {
        if index + 1 != item {
            return 0
        }
    }
    
    return 1
}

import Foundation
import Glibc

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

public func solution(_ A : inout [Int]) -> Int {
    let sortedA = A.sorted()
    
    for (index, item) in sortedA.enumerated() {
        if index + 1 != item {
            return 0
        }
    }
    
    return 1
}

import Foundation
import Glibc

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

public func solution(_ A : inout [Int]) -> Int {
    let sortedA = A.sorted()
    
    for (index, item) in sortedA.enumerated() {
        if index + 1 != item {
            return 0
        }
    }
    
    return 1
}