801. Duplicate Values I

0

Easy


Given an array of n elements, determine whether the array contains any duplicate values.
Output true if duplicates exist, otherwise output false.

Input Format

The first line of input contains an integer N, representing the size of the array.
The next line contains N integers, representing the elements of the array.

Output Format

Output "true" or "false" accordingly.

Example

Input

4 1 2 3 1

Output

true

Constraints

1<= N <= 104
Loading...

View Submissions

Console