import java.util.Arrays;

public class Duplicate {

    public static boolean containsDuplicate(int[] arr){
        Arrays.sort(arr);
        for (int i=0; i < arr.length - 1; i++){
            if (arr[i] == arr[i+1]){
                return true;
            }
        }
        return false;
    }

    public static void main(String[] args) {
        int[] array1 = {2, 5, 3, 19, 42};
        int[] array2 = {1, 4, 3, 4, 19};
        System.out.println(containsDuplicate(array1));
        System.out.println(containsDuplicate(array2));
    }
}