Ezvor

5. Contains Duplicate

EasyArrays & Hashing Verified judge

Given an integer array nums, return true if any value appears at least twice, and false if every element is distinct.

Example 1

Input

4
1 2 3 1

Output

true

Example 2

Input

3
1 2 3

Output

false

Input format

Input: line 1 = n, line 2 = n space-separated integers.
Output: `true` or `false`.

Constraints

  • 1 ≤ n ≤ 10^5
  • -10^9 ≤ nums[i] ≤ 10^9

Expected output

true