{"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\u003eПредставьте, что у вас есть близнец или близнецы. Иметь еще одного человека, который выглядит точно так же, кажется очень необычным. Трудно сказать, хорошо это или плохо иметь что-то вроде двойника. И если у вас есть близнец, то вам хорошо известно, как это.\u003c/p\u003e\u003cp\u003eТеперь представьте типичное утро в вашей семье. Вы еще не проснулись, а мама уже идет на работу. Она так спешила, что почти забыла оставить своим двум любимым детям немного денег на обеды в школьной столовой. Она нашла в кошельке несколько монет, или точнее, \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e монет произвольных номиналов \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. Но так как у мамы не было времени, она не поделила монеты на вас двоих. Поэтому она написала записку с просьбой поделить деньги поровну.\u003c/p\u003e\u003cp\u003eПроснувшись, вы нашли мамину монету и прочитали ее записку. \"Но зачем делить деньги поровну?\" — подумали вы. В конце концов, ваш близнец спит и ничего не узнает. Поэтому вы решили поступить так: выберите для себя некоторое подмножество монет так, чтобы сумма номиналов ваших монет была \u003cspan class\u003d\"tex-font-style-bf\"\u003eстрого больше\u003c/span\u003e суммы номиналов оставшихся монет, которые получит ваш близнец. Однако вы правильно подумали, что если вы возьмете слишком много монет, близнец заподозрит обман. Поэтому вы решили придерживаться следующей стратегии, чтобы избежать подозрений: возьмите \u003cspan class\u003d\"tex-font-style-bf\"\u003eминимальное количество монет\u003c/span\u003e, сумма номиналов которых строго больше суммы номиналов оставшихся монет. На этой основе определите, какое \u003cspan class\u003d\"tex-font-style-bf\"\u003eминимальное\u003c/span\u003e количество монет вам нужно взять, чтобы разделить их описанным образом.\u003c/p\u003e"}},{"title":"Ввод","value":{"format":"HTML","content":"\u003cp\u003eПервая строка содержит целое число \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) — количество монет. Вторая строка содержит последовательность из \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e целых чисел \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) — номиналы монет. Все числа разделены пробелами.\u003c/p\u003e"}},{"title":"Вывод","value":{"format":"HTML","content":"\u003cp\u003eВ одной строке выведите одно число — минимальное необходимое количество монет.\u003c/p\u003e"}},{"title":"Пример 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"}},{"title":"Пример 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"}},{"title":"Примечание","value":{"format":"HTML","content":"\u003cp\u003eВ первом примере вам придется взять \u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e монет (у вас и вашего близнеца суммы равны \u003cspan class\u003d\"tex-span\"\u003e6, 0\u003c/span\u003e соответственно). Если вы возьмете \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e монету, у вас будут суммы \u003cspan class\u003d\"tex-span\"\u003e3, 3\u003c/span\u003e. Если вы возьмете \u003cspan class\u003d\"tex-span\"\u003e0\u003c/span\u003e монет, у вас будут суммы \u003cspan class\u003d\"tex-span\"\u003e0, 6\u003c/span\u003e. Эти варианты вас не устраивают, так как ваша сумма должна быть строго больше суммы вашего близнеца.\u003c/p\u003e\u003cp\u003eВо втором примере одной монеты нам тоже недостаточно. Вы можете взять монеты номиналами \u003cspan class\u003d\"tex-span\"\u003e1, 2\u003c/span\u003e или \u003cspan class\u003d\"tex-span\"\u003e2, 2\u003c/span\u003e. В любом случае, минимальное количество монет равно \u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e. \u003c/p\u003e"}}]}