{"trustable":true,"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\u003eHay $$$n$$$ torres de bloques, numeradas del $$$1$$$ al $$$n$$$. La torre $$$i$$$-ésima consiste en $$$a_i$$$ bloques.\u003c/p\u003e\u003cp\u003eEn un movimiento, puedes mover un bloque de la torre $$$i$$$ a la torre $$$j$$$, pero solo si $$$a_i \u0026gt; a_j$$$. Ese movimiento aumenta $$$a_j$$$ en $$$1$$$ y disminuye $$$a_i$$$ en $$$1$$$. Puedes realizar tantos movimientos como desees (posiblemente, cero).\u003c/p\u003e\u003cp\u003e¿Cuál es la mayor cantidad de bloques que puedes tener en la torre $$$1$$$ después de los movimientos?\u003c/p\u003e"}},{"title":"Entrada","value":{"format":"HTML","content":"\u003cp\u003eLa primera línea contiene un solo entero $$$t$$$ ($$$1 \\le t \\le 10^4$$$)\u0026nbsp;— el número de casos de prueba.\u003c/p\u003e\u003cp\u003eLa primera línea de cada caso de prueba contiene un solo entero $$$n$$$ ($$$2 \\le n \\le 2 \\cdot 10^5$$$)\u0026nbsp;— el número de torres.\u003c/p\u003e\u003cp\u003eLa segunda línea contiene $$$n$$$ enteros $$$a_1, a_2, \\dots, a_n$$$ ($$$1 \\le a_i \\le 10^9$$$)\u0026nbsp;— el número de bloques en cada torre.\u003c/p\u003e\u003cp\u003eLa suma de $$$n$$$ sobre todos los casos de prueba no excede $$$2 \\cdot 10^5$$$.\u003c/p\u003e"}},{"title":"Salida","value":{"format":"HTML","content":"\u003cp\u003ePara cada caso de prueba, imprime la mayor cantidad de bloques que puedes tener en la torre $$$1$$$ después de realizar cualquier número de movimientos (posiblemente, cero).\u003c/p\u003e"}},{"title":"Ejemplos","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\n3\n1 2 3\n3\n1 2 2\n2\n1 1000000000\n10\n3 8 6 7 4 1 2 4 10 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\n2\n500000001\n9\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Nota","value":{"format":"HTML","content":"\u003cp\u003eEn el primer caso de prueba, puedes mover un bloque de la torre $$$2$$$ a la torre $$$1$$$, haciendo que el conteo de bloques sea $$$[2, 1, 3]$$$. Luego mueve un bloque de la torre $$$3$$$ a la torre $$$1$$$, haciendo que el conteo de bloques sea $$$[3, 1, 2]$$$. La torre $$$1$$$ tiene $$$3$$$ bloques en ella, y no puedes obtener una cantidad mayor.\u003c/p\u003e\u003cp\u003eEn el segundo caso de prueba, puedes mover un bloque de cualquiera de las torres $$$2$$$ o $$$3$$$ a la torre $$$1$$$, de modo que tenga $$$2$$$ bloques en ella.\u003c/p\u003e\u003cp\u003eEn el tercer caso de prueba, puedes $$$500000000$$$ veces mover un bloque de la torre $$$2$$$ a la torre $$$1$$$. Después de eso, el conteo de bloques será $$$[500000001, 500000000]$$$.\u003c/p\u003e"}}]}