Size tam sayıdan oluşan bir dizisi veriliyor.
Dizinin elemanlarının, elde edilen dizisi her 1\le i\le n için
koşulunu sağlayacak biçimde yeniden sıralanıp sıralanamayacağını belirleyin. Mümkünse, böyle bir sıralamayı bulun.
İlk satırda bir tam sayı (1\le t\le10^4) — test durumlarının sayısı verilir.
Her test durumunun ilk satırında bir tam sayı (1\le n\le10^5) — dizinin uzunluğu verilir.
İkinci satırda tam sayı a_1,a_2,\ldots,a_n (-10^9\le a_i\le10^9) verilir.
Tüm test durumları üzerinden değerlerinin toplamı 10^5'i aşmaz.
Her test durumu için, uygun bir sıralama yoksa NO yazdırın.
Aksi hâlde YES yazdırın ve sonraki satırda elde edilen dizinin elemanını yazdırın. Birden fazla uygun sıralama varsa, bunlardan herhangi birini yazdırın.
YES ve NO cevaplarındaki harfleri büyük ya da küçük harfle istediğiniz gibi yazdırabilirsiniz.
Örnek 1
Örnek 2
Örnek 3
Birinci örneğin birinci test durumunda, [2,0,-1,-10,-7,8] sıralamasının önek toplamları 2,2,1,-9,-16,-8, önek maksimumları ise 2,2,2,2,2,8 olur. Tüm eşitsizlikler sağlanır. İkinci test durumunda uygun bir sıralama yoktur.
İkinci örnekte, tek elemanlı bir dizi koşulu her zaman sağlar. Sıfırlardan oluşan bir dizi de uygundur. Ancak için tüm dizinin toplamı 'dir ve bu değer, dizinin maksimumu olan 'i aşar.
Alt görev ( puan): t\le10, n\le10.
Alt görev ( puan): n\le100.
Alt görev ( puan): ek kısıt yoktur.