← 返回题目列表

Codeforces · 108/B

B. 数据类型

中文机器翻译题面 查看原题

Tattah 最小的弟弟 Tuftuf 是编程新手。

既然他的哥哥是一个如此优秀的程序员,他最大的梦想就是超越他。 Tuftuf 是开罗德国大学 (GUC) 的一名学生,他在那里学习用 Gava 编写程序。

今天,向 Tuftuf 介绍了 Gava 的无符号整数数据类型。 Gava 有 n 个无符号整数数据类型,大小(以位为单位)为 a1, a2, ... an。第 i 个数据类型的大小为 ai 位,因此它可以表示 0 到 2ai - 1(含)之间的每个整数。

Tuftuf 正在考虑学习一种更好的编程语言。如果存在一个整数 x,使得 x 适合某些类型 i(以 ai 位表示),而 x·x 不适合某些其他类型 j(以 aj 位表示),其中 ai < aj,则 Tuftuf 将停止使用 Gava。

你的任务是决定Tuftuf的命运。

输入

第一行包含整数 n (2 ≤ n ≤ 105) — Gava 无符号整数数据类型大小的数量。第二行包含一个由单空格分隔的 n 个整数列表 (1 ≤ ai ≤ 109) — 数据类型的大小(以位为单位)。某些数据类型可能具有相同的大小。

输出

如果 Tuftuf 将停止使用 Gava,则打印“YES”,否则打印“NO”。

示例

输入 #1

3
64 16 32

输出 #1

NO

输入 #2

4
4 2 1 3

输出 #2

YES

注意

在第二个示例中,x = 7 (1112) 适合 3 位,但 x2 = 49 (1100012) 不适合 4 位。