INPUT
3
4
1 2 3 4
4
1 -5 1 -5
6
-5 -1 -1 2 -2 -3
OUTPUT
1 1 1 1
4 3 2 1
1 1 3 2 1 1
Giải thích
Test 1: Không có 2 phần tử nào có dấu khác nhau, vì vậy bất kì dãy tốt nào cũng chỉ bao gồm 1 số duy nhất.
Test 2: Mọi dãy con đều là dãy tốt.
Test 3: Dãy con -1 2 -2 là dãy tốt có 3 phần tử; dãy con 2 -2 là dãy tốt có 2 phần từ.