{"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":"\u003cp\u003eA Jorge le gustan las secuencias de números. Siempre que se aburre, inventa juegos con secuencias para pasar el rato. Una tarde se le ocurrió el siguiente juego:\u003c/p\u003e\n\u003cp\u003eDada una secuencia \u003cimg style\u003d\"vertical-align:middle\" src\u003d\"https://latex.codecogs.com/png.latex?a\" alt\u003d\"a\" title\u003d\"a\" /\u003e de \u003cimg style\u003d\"vertical-align:middle\" src\u003d\"https://latex.codecogs.com/png.latex?n\" alt\u003d\"n\" title\u003d\"n\" /\u003e enteros, el jugador puede hacer varias operaciones. Una operación consiste en escoger un elemento de la secuencia (digamos \u003cimg style\u003d\"vertical-align:middle\" src\u003d\"https://latex.codecogs.com/png.latex?a_k\" alt\u003d\"a_k\" title\u003d\"a_k\" /\u003e) y borrarlo, obteniendo \u003cimg style\u003d\"vertical-align:middle\" src\u003d\"https://latex.codecogs.com/png.latex?a_k\" alt\u003d\"a_k\" title\u003d\"a_k\" /\u003e puntos.\u003c/p\u003e\n\u003cp\u003eLa restricción del juego es que al eliminar un elemento \u003cimg style\u003d\"vertical-align:middle\" src\u003d\"https://latex.codecogs.com/png.latex?a_k\" alt\u003d\"a_k\" title\u003d\"a_k\" /\u003e, también se eliminan todos los elementos que sean iguales a \u003cimg style\u003d\"vertical-align:middle\" src\u003d\"https://latex.codecogs.com/png.latex?a_k%2B1\" alt\u003d\"a_k+1\" title\u003d\"a_k+1\" /\u003e y a \u003cimg style\u003d\"vertical-align:middle\" src\u003d\"https://latex.codecogs.com/png.latex?a_k-1\" alt\u003d\"a_k-1\" title\u003d\"a_k-1\" /\u003e.\u003c/p\u003e\n\u003cp\u003eJorge es un perfeccionista, así que quiere obtener la máxima cantidad de puntos posibles. Ayúdalo.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eLa primera línea contiene un entero \u003cimg style\u003d\"vertical-align:middle\" src\u003d\"https://latex.codecogs.com/png.latex?n\" alt\u003d\"n\" title\u003d\"n\" /\u003e (\u003cimg style\u003d\"vertical-align:middle\" src\u003d\"https://latex.codecogs.com/png.latex?1%20%5Cleq%20n%20%5Cleq%2010%5E5\" alt\u003d\"1 \\leq n \\leq 10^5\" title\u003d\"1 \\leq n \\leq 10^5\" /\u003e) indicando cuántos números hay en la secuencia de Jorge.\u003c/p\u003e\n\u003cp\u003eLa segunda línea contiene \u003cimg style\u003d\"vertical-align:middle\" src\u003d\"https://latex.codecogs.com/png.latex?n\" alt\u003d\"n\" title\u003d\"n\" /\u003e enteros \u003cimg style\u003d\"vertical-align:middle\" src\u003d\"https://latex.codecogs.com/png.latex?a_1%2C%20a_2%2C%20...%2C%20a_n\" alt\u003d\"a_1, a_2, ..., a_n\" title\u003d\"a_1, a_2, ..., a_n\" /\u003e (\u003cimg style\u003d\"vertical-align:middle\" src\u003d\"https://latex.codecogs.com/png.latex?1%20%5Cleq%20a_i%20%5Cleq%2010%5E5\" alt\u003d\"1 \\leq a_i \\leq 10^5\" title\u003d\"1 \\leq a_i \\leq 10^5\" /\u003e).\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eImprime un número entero – la máxima cantidad de puntos que Jorge puede obtener.\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\u003e1 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 \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e3\u003cbr\u003e1 2 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\u003e4\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\u003e9\u003cbr\u003e1 2 1 3 2 2 2 2 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\u003e10\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003eEn el tercer caso de ejemplo, primero podemos escoger cualquier elemento igual a \u003cimg style\u003d\"vertical-align:middle\" src\u003d\"https://latex.codecogs.com/png.latex?2\" alt\u003d\"2\" title\u003d\"2\" /\u003e. Después la secuencia se verá como \u003cimg style\u003d\"vertical-align:middle\" src\u003d\"https://latex.codecogs.com/png.latex?%5B2%2C%202%2C%202%2C%202%5D\" alt\u003d\"[2, 2, 2, 2]\" title\u003d\"[2, 2, 2, 2]\" /\u003e. Entonces, en las siguientes cuatro operaciones escogemos cualquier \u003cimg style\u003d\"vertical-align:middle\" src\u003d\"https://latex.codecogs.com/png.latex?2\" alt\u003d\"2\" title\u003d\"2\" /\u003e, obteniendo un total de \u003cimg style\u003d\"vertical-align:middle\" src\u003d\"https://latex.codecogs.com/png.latex?10\" alt\u003d\"10\" title\u003d\"10\" /\u003e puntos.\u003c/p\u003e"}}]}