Cho mảng số nguyên chứa \(n\) phần tử. Hãy tìm xem có vị trí \(i\) và \(j\) nào thỏa mãn:

• \(i != j\)
• \(0 \le i, j \lt arr.length\)
• \(arr[i] == 2 \times arr[j]\)

Constraints:

• \(2 \le arr.length \le 500\)
• \(-10^3 \le arr[i] \le 10^3\)

Input

• Dòng 1: số nguyên dương \(n\)
• Dòng 2: \(n\) số nguyên dương

Example 1

Input: arr = [10,2,5,3]
Output: true

Example 2

Input: arr = [3,1,7,11]
Output: false