{"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":"MD","content":"今天,Filya第一次上学了! 老师给他布置了一个作业,如果没有你的帮助,Filya将无法完成作业。\n\nFilya被给了一个a1,a2,...,an的数组,数组里的元素都是非负整数。首先,他选择一个整数x,然后将数组里的某些元素加上x(不超过一次),某些元素减去x(也不要超过一次),并且不更改其他元素。 他希望数组的所有元素都相等。\n\n现在他想知道是否有可能选择这样的整数x并使用该x更改数组的某些元素以使所有元素相等。"}},{"title":"输入","value":{"format":"MD","content":"输入的第一行包含一个整数n(1≤n≤100 000)-Filya数组中整数的数量。 第二行包含n个整数a1,a2,...,an(0≤ai≤1e9)—数组的元素。"}},{"title":"输出","value":{"format":"MD","content":"如果无法使用给出的过程使数组的所有元素相等,则在输出的仅一行中打印“ NO”(不带引号)。 否则,打印“YES”(不带引号)。"}},{"title":"Examples","value":{"format":"MD","content":"\u003cdiv class\u003d\"sample-test\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n 输入\n \u003c/div\u003e\n \u003cpre\u003e5\u003cbr\u003e1 3 3 2 1\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n 输出\n \u003c/div\u003e\n \u003cpre\u003eYES\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n 输入\n \u003c/div\u003e\n \u003cpre\u003e5\u003cbr\u003e1 2 3 4 5\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n 输出\n \u003c/div\u003e\n \u003cpre\u003eNO\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"Note","value":{"format":"MD","content":"\u003cp\u003e在第一个样例中应该选择x \u003d 1, 并且在第一个和最后一个元素加上x,第二个和第三个元素减去x\u003c/p\u003e"}}]}