题目描述

给你一个升序整数数组 arr，请你检查是否存在两个整数 N 和 M，满足 N 是 M 的两倍（即，N = 2 * M）。

更正式地，检查是否存在两个下标 i 和 j 满足：

• i != j
• 1 <= i, j <= arr.length
• arr[i] == 2 * arr[j]

输入格式

第一行一个整数 $x$。 接下来一行 $x$ 个正整数。

输出格式

若存在则输出true,否则输出false。

4
2 3 5 10

true

4
1 3 7 11

false

数据规模与约定

对于 $60\%$ 的数据，$0 < x \le 1000$， 对于 $100\%$ 的数据，$0 < x \le 100000$，