{"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":"Üniversitede bir öğretmensin ve gözetmenliğin altında $$$n$$$ tane öğrenci var. $$$i$$$\u0027inci öğrencinin programlama yeteneği $$$a_i$$$ olarak ifade ediliyor.\n\u003c/p\u003eBir programlama yarışması için bir takım oluşturman gerekiyor. Daha fazla öğrencili bir grubun kazanma ihtimalinin daha fazla olduğunu düşündüğün için maksimum sayıda öğrenci içeren bir grup oluşturmak istiyorsun. Fakat oluşturacağın takım aynı zamanda \u003cspan class\u003d\"tex-font-style-it\"\u003edengeli\u003c/span\u003e de olmalı. Dengeli bir takım için, her bir çift öğrencinin arasındaki programlama yeteneğinin 5\u0027ten fazla olmaması gerekiyor.\n\u003c/p\u003eBu soruda, \u003cspan class\u003d\"tex-font-style-it\"\u003edengeli\u003c/span\u003e bir takımda olabilecek öğrencilerin maksimum sayısını bulmanız gerekiyor."}},{"title":"Girdi","value":{"format":"HTML","content":"Girdinin ilk satırı bir tam sayı $$$n$$$ içeriyor. ($$$1 \\le n \\le 2 \\cdot 10^5$$$) — öğrencilerin sayısı\u003c/p\u003e\nİkinci satırda $$$n$$$ tane tam sayı var: $$$a_1, a_2, \\dots, a_n$$$ ($$$1 \\le a_i \\le 10^9$$$). $$$a_i$$$, $$$i$$$\u0027inci öğrencinin programlama yeteneğini temsil ediyor."}},{"title":"Çıktı","value":{"format":"HTML","content":"Bir tane tam sayı bastırın — \u003cspan class\u003d\"tex-font-style-it\"\u003edengeli\u003c/span\u003e bir takımda olabilecek maksimum öğrenci sayısı."}},{"title":"Örnek 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eGirdi\u003c/th\u003e\n \u003cth\u003eÇıktı\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e6\n1 10 17 12 15 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Örnek 2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eGirdi\u003c/th\u003e\n \u003cth\u003eÇıktı\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e10\n1337 1337 1337 1337 1337 1337 1337 1337 1337 1337\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e10\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Örnek 3","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eGirdi\u003c/th\u003e\n \u003cth\u003eÇıktı\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e6\n1 1000 10000 10 100 1000000000\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Not","value":{"format":"HTML","content":"İlk örnekte, $$$[12, 17, 15]$$$ programlama yetenekleri olan bir takım oluşturulabilir.\n\u003c/p\u003eİkinci örnekte, bütün öğrencilerin programlama yetenekleri eşit olduğundan, bütün öğreciler takıma alınabilir.\n\u003c/p\u003eÜçüncü örnekte, bir tane öğrenciden oluşan bir takım oluşturulabilir. (iki tane veya daha fazla öğrenciden oluşan bir takım oluşturulamaz)"}}]}