CF108B.Datatypes
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Tattah's youngest brother, Tuftuf, is new to programming.
Since his older brother is such a good programmer, his biggest dream is to outshine him. Tuftuf is a student at the German University in Cairo (GUC) where he learns to write programs in Gava.
Today, Tuftuf was introduced to Gava's unsigned integer datatypes. Gava has n unsigned integer datatypes of sizes (in bits) a1,a2,... an . The i -th datatype have size ai bits, so it can represent every integer between 0 and 2ai−1 inclusive.
Tuftuf is thinking of learning a better programming language. If there exists an integer x , such that x fits in some type i (in ai bits) and x⋅x does not fit in some other type j (in aj bits) where a_{i}<a_{j} , then Tuftuf will stop using Gava.
Your task is to determine Tuftuf's destiny.
输入格式
The first line contains integer n ( 2<=n<=105 ) — the number of Gava's unsigned integer datatypes' sizes. The second line contains a single-space-separated list of n integers ( 1<=ai<=109 ) — sizes of datatypes in bits. Some datatypes may have equal sizes.
输出格式
Print "YES" if Tuftuf will stop using Gava, and "NO" otherwise.
输入输出样例
输入#1
3 64 16 32
输出#1
NO
输入#2
4 4 2 1 3
输出#2
YES
说明/提示
In the second example, x=7 (1112) fits in 3 bits, but x2=49 (1100012) does not fit in 4 bits.