{"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\u003eEres tanto un tendero como un asistente de tienda en una pequeña tienda cercana. Tienes $$$n$$$ productos, el $$$i$$$-ésimo producto cuesta $$$a_i$$$ monedas.\u003c/p\u003e\u003cp\u003eTe cansaste de recordar el precio de cada producto cuando los clientes lo preguntan, por lo que decidiste simplificar tu vida. Más precisamente, decidiste establecer el mismo precio para todos los $$$n$$$ productos que tienes.\u003c/p\u003e\u003cp\u003eSin embargo, no quieres perder dinero, así que quieres elegir el precio de tal manera que la suma de los nuevos precios no sea menor que la suma de los precios iniciales. Significa que si vendes todos los $$$n$$$ productos por el nuevo precio, recibirás al menos la misma cantidad de dinero que si los vendes por sus precios iniciales.\u003c/p\u003e\u003cp\u003ePor otro lado, no quieres perder clientes debido a los altos precios, así que entre todos los precios que puedes elegir, necesitas elegir el mínimo.\u003c/p\u003e\u003cp\u003ePor lo tanto, necesitas encontrar el precio mínimo posible de todos los $$$n$$$ productos para que si los vendes por este precio, recibirás al menos la misma cantidad de dinero que si los vendes por sus precios iniciales.\u003c/p\u003e\u003cp\u003eDebes responder a $$$q$$$ consultas independientes.\u003c/p\u003e"}},{"title":"Entrada","value":{"format":"HTML","content":"\u003cp\u003eLa primera línea de la entrada contiene un entero $$$q$$$ ($$$1 \\le q \\le 100$$$) — el número de consultas. Luego siguen $$$q$$$ consultas.\u003c/p\u003e\u003cp\u003eLa primera línea de la consulta contiene un entero $$$n$$$ ($$$1 \\le n \\le 100)$$$ — el número de productos. La segunda línea de la consulta contiene $$$n$$$ enteros $$$a_1, a_2, \\dots, a_n$$$ ($$$1 \\le a_i \\le 10^7$$$), donde $$$a_i$$$ es el precio del $$$i$$$-ésimo producto.\u003c/p\u003e"}},{"title":"Salida","value":{"format":"HTML","content":"\u003cp\u003ePara cada consulta, imprime la respuesta para ella — el precio mínimo posible de todos los $$$n$$$ productos para que si los vendes por este precio, recibirás al menos la misma cantidad de dinero que si los vendes por sus precios iniciales.\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\u003e3\n5\n1 2 3 4 5\n3\n1 2 2\n4\n1 1 1 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\n2\n1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}