Cho số nguyên dương \(n\) và dãy số \(A\) gồm \(n\) nguyên không âm \(a_{1},a_{2},\ldots,a_{n}\). Dãy \(B\) được tạo thành bằng cách chọn một số phần tử trong dãy \(A\). Tương tự dãy \(C\) được tạo thành bằng cách chọn 1 số phần tử còn lại trong dãy \(A\).

Gọi \(sumB\) và \(numb\) lần lượt là tổng và số lượng phần tử trong dãy \(B\); \(sumC\) và \(numc\ \)là tổng và số lượng phần tử trong dãy \(C\).

Hãy cho biết từ dãy \(A\) có cách chọn thành hai dãy \(B\) và \(C\) như trên sao cho \(numB > numC\) và \(sumB < sumC\) hay không?

Dữ liệu vào:

+ Dòng đầu tiên ghi số nguyên \(t\ (1 \leq t \leq 1000)\) cho biết số lượng testcase. Các testcase được viết liến tiếp nhau, mỗi testcase có cấu trúc như sau:

- Dòng đầu ghi số nguyên \(n\ (2\ \leq \ n\ \leq \ 10^{5})\) cho biết số lượng phần tử trong dãy \(A\)

- Dòng thứ hai ghi dãy số gồm \(n\) số nguyên dương \(a_{1},a_{2},\ldots,a_{n}\ (0 \leq a_{i} \leq 10^{9})\).

Kết quả: Ghi trên \(t\) dòng kết quả của các testcase tương ứng theo thứ tự nhập vào trong Input. Mỗi dòng ghi \("yes"\) nếu testcase tưng ứng có thể tạo thành hai dãy \(B\) và \(C\) theo yêu cầu bài toán, ngược lại ghi \("no"\).

Ví dụ: