{"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\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e有人给Alyona一个包含n个正整数a1,a2,...,an的数组。\u003c/p\u003e\n\u003cp\u003eAlyona可以选择数组的任何元素并将其减少,即用小于当前元素的任何正整数替换。\n\u003cp\u003eAlyona可以根据需要多次重复此操作。 而且,她可以不执行任何操作。\n\u003cp\u003e在应用了一些操作之后,Alyona将得到n个正整数b1,b2,...,bn的数组,使得1≤bi≤ai(1≤i≤n)。你的任务是确定此数组的mex的最大可能值。\n\u003cp\u003e\u003c/p\u003e\n数组的Mex是未出现在此数组中的最小正整数。 例如,包含1、3和4的数组的mex等于2,而包含2、3和2的数组的mex等于1。"}},{"title":"Input","value":{"format":"HTML","content":"输入的第一行包含一个整数n(1≤n≤100 000)-Alyona数组中的元素数。\n\u003cp\u003e\n输入的第二行包含n个整数a1,a2,...,an(1≤ai≤1e9)-数组的元素。"}},{"title":"Output","value":{"format":"HTML","content":"打印一个正整数--数组的最大mex值。"}},{"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\u003e5\u003cbr\u003e1 3 3 3 6\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\u003e5\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\u003e2\u003cbr\u003e2 1\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\u003e3\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"Note","value":{"format":"HTML","content":"在第一个示例中,如果将第二个元素值减少到2,将第五个元素值减少到4,则所得数组1 2 3 3 4的mex值将等于5。\n\n\u003cp\u003e为了获得第二个示例的答案,不减少任何数组元素。"}}]}