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ừ.