{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eAlice và Bob nhận được $$$n$$$ viên kẹo từ bố mẹ. \u003cspan class\u003d\"tex-font-style-bf\"\u003eMỗi viên kẹo có trọng lượng là 1 gram hoặc 2 gram\u003c/span\u003e. Bây giờ họ muốn chia tất cả các viên kẹo cho nhau một cách công bằng sao cho tổng trọng lượng của kẹo của Alice bằng tổng trọng lượng của kẹo của Bob.\u003c/p\u003e\u003cp\u003eKiểm tra xem họ có thể làm được điều đó không.\u003c/p\u003e\u003cp\u003eLưu ý rằng các viên kẹo \u003cspan class\u003d\"tex-font-style-bf\"\u003ekhông được phép cắt ra làm nửa\u003c/span\u003e.\u003c/p\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"\u003cp\u003eDòng đầu tiên chứa một số nguyên $$$t$$$ ($$$1 \\le t \\le 10^4$$$)\u0026nbsp;— số lượng bài kiểm tra. Sau đó là $$$t$$$ bài kiểm tra.\u003c/p\u003e\u003cp\u003eDòng đầu tiên của mỗi bài kiểm tra chứa một số nguyên $$$n$$$ ($$$1 \\le n \\le 100$$$)\u0026nbsp;— số lượng viên kẹo mà Alice và Bob nhận được.\u003c/p\u003e\u003cp\u003eDòng tiếp theo chứa $$$n$$$ số nguyên $$$a_1, a_2, \\ldots, a_n$$$\u0026nbsp;— trọng lượng của các viên kẹo. Trọng lượng của mỗi viên kẹo là hoặc $$$1$$$ hoặc $$$2$$$.\u003c/p\u003e\u003cp\u003eĐảm bảo rằng tổng của $$$n$$$ trên tất cả các bài kiểm tra không vượt quá $$$10^5$$$.\u003c/p\u003e"}},{"title":"Đầu ra","value":{"format":"HTML","content":"\u003cp\u003eĐối với mỗi bài kiểm tra, đầu ra trên một dòng riêng biệt: \u003c/p\u003e\u003cul\u003e \u003cli\u003e \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eYES\u003c/span\u003e\", nếu tất cả các viên kẹo có thể được chia thành hai tập có cùng trọng lượng; \u003c/li\u003e\u003cli\u003e \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eNO\u003c/span\u003e\" trong trường hợp khác. \u003c/li\u003e\u003c/ul\u003e\u003cp\u003eBạn có thể đầu ra \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eYES\u003c/span\u003e\" và \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eNO\u003c/span\u003e\" trong bất kỳ trường hợp nào (ví dụ, các chuỗi \u003cspan class\u003d\"tex-font-style-tt\"\u003eyEs\u003c/span\u003e, \u003cspan class\u003d\"tex-font-style-tt\"\u003eyes\u003c/span\u003e, \u003cspan class\u003d\"tex-font-style-tt\"\u003eYes\u003c/span\u003e và \u003cspan class\u003d\"tex-font-style-tt\"\u003eYES\u003c/span\u003e sẽ được nhận diện là tích cực).\u003c/p\u003e"}},{"title":"Ví dụ 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5\n2\n1 1\n2\n1 2\n4\n1 2 1 2\n3\n2 2 2\n3\n2 1 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eYES\nNO\nYES\nNO\nNO\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Lưu ý","value":{"format":"HTML","content":"\u003cp\u003eTrong bài kiểm tra đầu tiên, Alice và Bob có thể mỗi người lấy một viên kẹo, sau đó cả hai sẽ có tổng trọng lượng là $$$1$$$.\u003c/p\u003e\u003cp\u003eTrong bài kiểm tra thứ hai, bất kỳ phân chia nào cũng sẽ không công bằng.\u003c/p\u003e\u003cp\u003eTrong bài kiểm tra thứ ba, cả Alice và Bob đều có thể lấy hai viên kẹo, một viên trọng lượng $$$1$$$ và một viên trọng lượng $$$2$$$.\u003c/p\u003e\u003cp\u003eTrong bài kiểm tra thứ tư, không thể chia ba viên kẹo giống nhau cho hai người.\u003c/p\u003e\u003cp\u003eTrong bài kiểm tra thứ năm, bất kỳ phân chia nào cũng sẽ không công bằng.\u003c/p\u003e"}}]}