you give array consist n integer you find length small short prefix element need erase good array Recall prefix array aa_1 a_2 dot a_n subarray consist element prefix array length k array a_1 a_2 dots a_k 0 le k le nThe array b length m call good obtain nondecrease array c c_1 le c_2 le dots le c_m repeat follow operation m time initially c select element b remove b append end array c for example 4 operation b_1 b_m b_m1 b_2 b b_3 b_4 dot b_m3 c b_1 b_m b_m1 b_2consider follow example b 1 2 3 4 4 2 1 this array good obtain nondecrease array c follow sequence operation element b b 2 3 4 4 2 1 c 1 element b b 2 3 4 4 2 c 1 1 element b b 2 3 4 4 c 1 1 2 element b b 3 4 4 c 1 1 2 2 element b b 4 4 c 1 1 2 2 3 element b b 4 c 1 1 2 2 3 4 element b b c 1 1 2 2 3 4 4 c nondecrease note array consist element goodPrint length short prefix delete erase good array note require length 0you answer t independent test case