408. Duplicate Values I

0

Easy


Given an array of n elements, check if the array contains any duplicates.
You have to print true if there are duplicates, otherwise print false.

Input Format

First line contains integer N as size of array.
Next line contains N integer as element of array.

Output Format

Print "true" or "false" accordingly.

Example

Input

4 1 2 3 1

Output

true

Constraints

1<= N <= 104
Loading...

View Submissions

Console