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 位。