Назовем массив \(a\) уродливым, если в нем есть хотя бы один элемент, который равен сумме всех элементов до него. Если массив не уродливый, назовем его красивым.
Например:
Вам дан массив \(a\), для элементов которого выполняется условие \(1 \le a_1 \le a_2 \le \dots \le a_n \le 100\). Вы должны поменять порядок элементов \(a\) так, чтобы получился красивый массив. Обратите внимание, что нельзя ни добавлять новые элементы, ни удалять существующие — вы можете только переставлять элементы массива \(a\). Если массив \(a\) уже красивый, вы можете оставить его без изменений.
В первой строке задано одно целое число \(t\) (\(1 \le t \le 2000\)) — количество наборов входных данных.
Каждый набор входных данных состоит из двух строк. В первой строке задано одно целое число \(n\) (\(2 \le n \le 50\)). Во второй строке заданы \(n\) целых чисел \(a_1, a_2, \dots, a_n\) (\(1 \le a_1 \le a_2 \le \dots \le a_n \le 100\)).
Для каждого набора входных данных выведите ответ следующим образом:
4 4 3 3 6 6 2 10 10 5 1 2 3 4 5 3 1 4 4
YES 3 6 3 6 NO YES 2 4 1 5 3 YES 1 4 4
3000 ms 512 Mb Правила оформления программ и список ошибок при автоматической проверке задач