Задано масив з цілих чисел.
Визначте, чи можна переставити його елементи так, щоб в отриманому масиві для кожного 1\le i\le n виконувалось
Якщо це можливо, знайдіть будь-яку таку перестановку.
Перший рядок містить ціле число (1\le t\le10^4) — кількість наборів вхідних даних.
Перший рядок кожного набору містить ціле число (1\le n\le10^5) — кількість елементів масиву.
Другий рядок містить цілих чисел a_1,a_2,\ldots,a_n (-10^9\le a_i\le10^9).
Гарантується, що сума за всіма наборами вхідних даних не перевищує 10^5.
Для кожного набору вхідних даних виведіть NO, якщо потрібної перестановки не існує.
Інакше виведіть YES, а в наступному рядку — елементів отриманого масиву. Якщо підходять кілька перестановок, виведіть будь-яку з них.
Літери у відповідях YES та NO можна виводити в будь-якому регістрі.
Приклад 1
Приклад 2
Приклад 3
У першому наборі першого прикладу для перестановки [2,0,-1,-10,-7,8] суми префіксів дорівнюють 2,2,1,-9,-16,-8, а максимуми — 2,2,2,2,2,8. Усі нерівності виконуються. У другому наборі потрібної перестановки не існує.
У другому прикладі масив з одного елемента завжди задовольняє умову. Масив з нулів також підходить, а для сума всього масиву дорівнює і перевищує його максимум .
Підзадача ( балів): t\le10, n\le10.
Підзадача ( балів): n\le100.
Підзадача ( балів): без додаткових обмежень.