给你一个长度为$$$n$$$的数组$$$b$$$。让我们定义另一个数组 $$$a$$$,长度也是 $$$n$$$,其中 $$$a_i = 2^{b_i}$$$ ($$$1 \leq i \leq n$$$)。
Valerii 表示 $$$a$$$ 的每两个不相交子数组都有不同的元素和。你想确定他是否错了。更正式地说,您需要确定是否存在满足以下条件的四个整数 $$$l_1,r_1,l_2,r_2$$$:
如果存在这样的四个整数,你将证明 Valerii 是错误的。它们存在吗?
数组 $$$c$$$ 是数组 $$$d$$$ 的子数组,如果 $$$c$$$ 可以通过删除开头的几个(可能是零个或全部)元素和末尾的几个(可能是零个或全部)元素从 $$$d$$$ 获得。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 100$$$)。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 1000$$$)。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$b_1,b_2,\ldots,b_n$$$ ($$$0 \le b_i \le 10^9$$$)。
输出
对于每个测试用例,如果 $$$a$$$ 中存在两个具有相同总和的不相交子数组,则在单独的行上输出 YES。否则,在单独的行上输出 NO。
另外,请注意每个字母可以是任何大小写。
示例
输入 #1
2 6 4 3 0 1 2 0 2 2 5
输出 #1
YES NO
注意
在第一种情况下,$$$a = [16,8,1,2,4,1]$$$。选择 $$$l_1 = 1$$$、$$$r_1 = 1$$$、$$$l_2 = 2$$$ 和 $$$r_2 = 6$$$ 有效,因为 $$$16 = (8+1+2+4+1)$$$。
在第二种情况下,您可以验证是否无法选择此类子数组。