{"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":"Deskripsi","value":{"format":"MD","content":"Alpha dan Beta adalah 2 orang bersaudara. Pada suatu pagi, ibu mereka harus terburu-buru keluar rumah mengurus suatu hal saat mereka masih tertidur. Ibu terlalu terburu-buru hingga bahkan hampir lupa untuk memberi jajan sekolah anak-anaknya. Ia membuka dompet nya dan menemukan *n* koin dengan nilai *a\u003csub\u003e1\u003c/sub\u003e, a\u003csub\u003e2\u003c/sub\u003e, ..., a\u003csub\u003en\u003c/sub\u003e*. Namun karena ibu kehabisan waktu, dia tidak sempat membagi uang nya untuk masing-masing Alpha dan Beta. Jadi ia meninggalkan pesan \"bagikan uang nya secara merata\" untuk mereka.\n\nSaat Alpha bangun, dia menemukan pesan ibu dan berpikir \"Ngapain dibagi rata?\". Lagipula Beta sedang tidur dan dia ga akan tau apapun. Jadi dia ingin bertindak sebagai berikut :\n\n1. Ambil kumpulan koin yang total nilai nya **lebih besar** daripada total nilai sisa koin nya.\n2. Agar tidak mencurigakan, ia ingin mengambil banyak koin **sesedikit** mungkin, namun tetap memenuhi kondisi 1 tadi.\n\nBantu Alpha menentukan banyak koin minimum yang dibutuhkan untuk membagi koin nya sesuai situasi di atas."}},{"title":"Input","value":{"format":"MD","content":"Baris pertama diberikan bilangan bulat *n* (1 \u0026le; *n* \u0026le; 100) - banyak koinnya. Baris kedua diberikan *n* bilangan bulat *a\u003csub\u003e1\u003c/sub\u003e, a\u003csub\u003e2\u003c/sub\u003e, ..., a\u003csub\u003en\u003c/sub\u003e* (1 \u0026le; *a\u003csub\u003ei\u003c/sub\u003e* \u0026le; 100) - nilai-nilai koinnya. Semua bilangan dipisahkan dengan spasi."}},{"title":"Output","value":{"format":"MD","content":"Minimum koin yang dibutuhkan."}},{"title":"Contoh","value":{"format":"MD","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":"Catatan","value":{"format":"MD","content":"Di kasus pertama Alpha harus mengambil 2 koin (total koin Alpha yaitu 6 dan total koin Beta yaitu 0). Jika hanya mengambil 1 koin, maka didapat total Alpha \u003d 3 dan total Beta \u003d 3. Ini tidak memenuhi kondisi dimana total Alpha harus lebih besar dari total Beta. Begitu juga dengan pengambilan 0 koin.\n\nDi kasus kedua, 1 koin ga cukup juga. Alpha bisa mengambil koin dengan nilai 1,2 atau 2,2. Bagaimanapun pengambilannya, banyak minimum koin nya tetap 2."}}]}