### 问题描述 给定一个长度为 $n$ 的整数数组 $A$，$A$ 中第 $i$ 个元素为 $A_i$（$1 \leq i \leq n$），请问 $A$ 中是否存在某两个元素的和等于某个大于 $1$ 的整数的幂（$1$ 次幂不算）。 ### 输入格式 输入共 $2$ 行。 第一行包含一个整数 $n$，表示整数数组 $A$ 中元素的个数。 第二行包含 $n$ 个整数，表示整数数组 $A$ 中各个元素的值。 ### 输出格式 输出共一行，包含一串字符串，表示$A$ 中是否存在某两个元素的和等于某个数的幂（$1$ 次幂不算），如果可以，输出 "YES"，否则输出 "NO"。 ### 样例输入 ``` 3 1 2 3 ``` ### 样例输出 ``` YES ``` ### 样例解释 $1+3=2^2$。 ### 评测数据规模 对于所有评测数据，$2 \leq n \leq 10^4$，$1 \leq A_n \leq 10^6$。