{"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":"云底之弈是著名的MOBA游戏狗熊联盟抄袭某游戏的,由于抄的太匆忙,游戏里有一个小bug忘记修改,bug的触发机制比较复杂,所以官方还未发现。但是机智的zcf发现了这个小bug,在每轮对局中只要选择特定的几名海盗英雄,在开战的时候按下上上下下左右左右BABA就可以触发bug。\u003cbr/\u003e\n\tBug触发时会掉落n枚金币,每一枚都有不同的面值。Zcf想要获取严格大于总价值一半的金币,但是小马哥的公司这么厉害,里面的程序员一定也非常厉害,所以zcf又害怕触发游戏的反作弊机制,所以他要拿最少数量的金币。\u003cbr/\u003e\n\t在这个基础上,你能编程帮zcf算出他最少要拿多少个金币吗?"}},{"title":"Input","value":{"format":"HTML","content":"第一行包含一个整数金币的数量n(1\u003c\u003dn\u003c\u003d100),第二行包含n个整数a1, a2, ..., an(1\u003c\u003dai\u003c\u003d100)(金币的面值),所有的数字被空格隔开。"}},{"title":"Output","value":{"format":"HTML","content":"最少需要拿多少个金币"}},{"title":"Examples","value":{"format":"HTML","content":"\u003cdiv class\u003d\"sample-test\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e2\u003cbr\u003e3 3\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e2\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e3\u003cbr\u003e2 1 2\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e2\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"Note","value":{"format":"HTML","content":"在样例1中必须拿两个金币,,如果只拿一个的话,就不能满足zcf的小心思。\u003cbr/\u003e\n在样例2中你可以拿两个,2,1或者2,2都可以,但是不管怎样都必须拿两个金币。\n"}}]}