Se te da un arreglo de números enteros.
Determina si sus elementos se pueden reordenar de modo que el arreglo resultante cumpla
para todo 1\le i\le n. Si es posible, encuentra cualquier reordenación de ese tipo.
La primera línea contiene un número entero (1\le t\le10^4) — la cantidad de casos de prueba.
La primera línea de cada caso de prueba contiene un número entero (1\le n\le10^5) — la longitud del arreglo.
La segunda línea contiene números enteros a_1,a_2,\ldots,a_n (-10^9\le a_i\le10^9).
La suma de sobre todos los casos de prueba no excede 10^5.
Para cada caso de prueba, imprime NO si no existe ninguna reordenación adecuada.
En caso contrario, imprime YES y, en la línea siguiente, los elementos del arreglo resultante. Si hay varias reordenaciones adecuadas, imprime cualquiera de ellas.
Puedes imprimir las letras de YES y NO en cualquier combinación de mayúsculas y minúsculas.
Ejemplo 1
Ejemplo 2
Ejemplo 3
En el primer caso de prueba del primer ejemplo, la reordenación [2,0,-1,-10,-7,8] tiene sumas de prefijos 2,2,1,-9,-16,-8 y máximos de prefijos 2,2,2,2,2,8. Todas las desigualdades se cumplen. En el segundo caso de prueba no existe ninguna reordenación adecuada.
En el segundo ejemplo, un arreglo con un solo elemento siempre cumple la condición. Un arreglo de ceros también sirve. Sin embargo, para la suma de todo el arreglo es , que supera su máximo .
Subtarea ( puntos): t\le10, n\le10.
Subtarea ( puntos): n\le100.
Subtarea ( puntos): sin restricciones adicionales.