{"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":"\u003cstyle type\u003d\u0027text/css\u0027\u003e .input, .output {border: 1px solid #888888;} .output {margin-bottom:1em;position:relative;top:-1px;} .output pre,.input pre {background-color:#EFEFEF;line-height:1.25em;margin:0;padding:0.25em;} .title {background-color:#FFFFFF;border-bottom: 1px solid #888888;font-family:arial;font-weight:bold;padding:0.25em;} \u003c/style\u003e \u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027]], displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027]]}\n });\n \u003c/script\u003e\n \u003cscript type\u003d\"text/javascript\" async\n src\u003d\"https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\"\u003e\n \u003c/script\u003e\n\u003cp\u003eMr. Jamil is one of the most renowned businessmen in Bangladesh. He has several companies throughout the country. Everyone in Bangladesh respects him very much. Suddenly one day, he got sick and was admitted to Lab aid Hospital. After several Tests, He came to know that he has cancer and had only 1 month left to live. As a matter of fact, he called his Older son Rifat and told him the situation. He also told Rifat that his death wish is to divide all of his land between his two sons Rifat and Karim equally.\u003c/p\u003e\u003cp\u003eNow, Rifat after knowing the deathwish of his father came up with a plan to take revenge on his childhood dream, \u003cstrong\u003e\"ছোটো ছেলে বেশি আদর পায়\"\u003c/strong\u003e to his younger sibling Karim. Only Rifat knows how many acre of lands his father owns throughout the country. So, He decided that he should have more acre of lands than his younger brother. So before telling Karim about all the properties, Rifat takes few acres of lands without telling anyone. Rifat also knows that he can\u0027t divide one land between two, as a result, one brother has to take the total acres of a individual land. But Rifat is also aware that if he takes too much acre of lands for himself Karim will get suspicious. So, he decides to takes minimum acre of lands whose total value is strictly more than the remaining number of acres of land. So, Now you are as his talented programmer friend will decide the minimum acre of lands Rifat should take so that it can meet his father\u0027s dying wish.\u003c/p\u003e\u003cp\u003e\u003cbr\u003e\u003c/p\u003e\u003c/body\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eThe first line contains integer T (1 ≤ T ≤ 100) — the number of lands. The second line contains a sequence of T integers m\u003csub\u003e1\u003c/sub\u003e, m\u003csub\u003e2\u003c/sub\u003e, ..., m\u003csub\u003en\u003c/sub\u003e (1 ≤ m\u003csub\u003ei\u003c/sub\u003e ≤ 100) — the total acre of each land. All numbers are separated with spaces.\u003cbr data-mce-bogus\u003d\"1\"\u003e\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eIn the single line print the single number — the minimum needed lands of Rifat.\u003c/p\u003e"}},{"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"}}]}