{"trustable":false,"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\u003eTưởng tượng bạn có anh/chị song sinh. Thật khó để nói rằng có một thứ gì đó thuộc về người anh/chị kia là tốt hay xấu. Và nếu bạn thực sự có anh/ chị song sinh thì bạn biết rõ cảm giác đó thế nào.\u003c/p\u003e\n\u003cp\u003eHãy tưởng tượng một buổi sáng nào đó, mẹ bạn đi làm. Mẹ vội vàng đến nỗi bà ấy quên để lại một số tiền để con mình ăn trưa trong trường. Bà ấy tìm trong túi được một vài đồng xu, hoặc chính xác hơn là, \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e đồng xu với các giá trị \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e1\u003c/sub\u003e, \u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e2\u003c/sub\u003e, ..., \u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e. Thế nhưng mẹ quá bận nên không có thời gian chia tiền cho chúng ta, bà ấy để lại một tờ note nói về điều đo\u003c/p\u003e\n\u003cp\u003eBạn là người dậy trước và đọc tờ note, bạn thắc mắc \"Tại sao phải chia đôi tiền?\" Dù gì thì tên song sinh vẫn còn đang ngủ và chưa biết gì. Vì thế bạn quyết định: chọn cho mình một tập hợp con các đồng xu sao cho tổng giá trị của các đồng xu của bạn \u003cspan class\u003d\"tex-font-style-bf\"\u003elớn hơn hoàn toàn\u003c/span\u003e so với tổng giá trị trong số những đồng xu còn lại mà người song sinh của bạn sẽ có. Biết rằng nếu bạn lấy quá nhiều xu thì tên song sinh sẽ nghi ngờ. Vì vậy, bạn đã quyết định áp dụng chiến lược sau để tránh bị nghi ngờ: bạn lấy \u003cspan class\u003d\"tex-font-style-bf\"\u003esố xu tối thiểu\u003c/span\u003e, có tổng giá trị lớn hơn tổng giá trị của các đồng xu còn lại. Trên cơ sở này, hãy xác định \u003cspan class\u003d\"tex-font-style-bf\"\u003esố xu tối thiểu\u003c/span\u003e mà bạn cần lấy để chia chúng theo cách đã mô tả.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eDòng đầu tiên chứa số \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003en\u003c/i\u003e ≤ 100\u003c/span\u003e) — số đồng xu. Dòng thứ hai chứa n \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e số nguyên \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e1\u003c/sub\u003e\u003c/span\u003e, \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e2\u003c/sub\u003e\u003c/span\u003e, ..., \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e ≤ 100\u003c/span\u003e) — giá trị của các đồng xu. Các số phân biệt với nhau bằng dấu cách.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eIn ra số đồng xu tối thiểu.\u003c/p\u003e"}},{"title":"Sample 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\u003e2\n3 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 2","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\u003e3\n2 1 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003eIn the first sample you will have to take \u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e coins (you and your twin have sums equal to \u003cspan class\u003d\"tex-span\"\u003e6, 0\u003c/span\u003e correspondingly). If you take \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e coin, you get sums \u003cspan class\u003d\"tex-span\"\u003e3, 3\u003c/span\u003e. If you take \u003cspan class\u003d\"tex-span\"\u003e0\u003c/span\u003e coins, you get sums \u003cspan class\u003d\"tex-span\"\u003e0, 6\u003c/span\u003e. Those variants do not satisfy you as your sum should be strictly more that your twins\u0027 sum.\u003c/p\u003e\n\u003cp\u003eIn the second sample one coin isn\u0027t enough for us, too. You can pick coins with values \u003cspan class\u003d\"tex-span\"\u003e1, 2\u003c/span\u003e or \u003cspan class\u003d\"tex-span\"\u003e2, 2\u003c/span\u003e. In any case, the minimum number of coins equals \u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e.\u003c/p\u003e"}}]}