## Contains Duplicate in java

Given an array ‘arr’ with ‘n’ positive integers. Find if the array contains any duplicates.

### Input Format

The first line of input contains the integer `n`.

The last line contains `n` spaced integers.

### Output Format

For each test case print “true” without quotes if duplicates are present or print “false” without quotes if duplicates are not present.

### Example 1

Input

```4
1 2 3 1
```

Output

```true
```

Explanation

1 is duplicate here.

### Example 2

Input

```4
1 2 3 4
```

Output

```false
```

Explanation

No duplicate present.

### Constraints

1 <= n <= 10000

0 <= arr[i] <= 100000

## Solution of Contains Duplicate in java:–

import java.util.; import java.lang.;
import java.io.*;

public class Main
{
public static void main (String[] args) throws java.lang.Exception
{
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();

```  int arr[] = new int[N];
Boolean demo = false;

for(int i=0;i<N;i++)
{
arr[i]=sc.nextInt();
}

for(int i=0;i<N;i++)
{
for(int j=0; j<N;j++)
{
if(i!=j)
{
if(arr[i]==arr[j])
{
demo=true;
break;
}
}
}
}
if(demo==true)
{
System.out.println("true");
}
else{
System.out.println("false");
}
}
}```