you give array num positive integer in operation choose number num reduce exactly half number note choose reduce number future operationsreturn minimum number operation reduce sum num half Example 1input num 51981output 3explanation the initial sum num equal 5 19 8 1 33the follow way reduce sum halfpick number 19 reduce 95pick number 95 reduce 475pick number 8 reduce 4the final array 5 475 4 1 total sum 5 475 4 1 1475 the sum num reduce 33 1475 1825 half initial sum 1825 332 165overall 3 operation return 3it show reduce sum half 3 operationsexample 2input num 3820output 3explanation the initial sum num equal 3 8 20 31the follow way reduce sum halfpick number 20 reduce 10pick number 10 reduce 5pick number 3 reduce 15the final array 15 8 5 total sum 15 8 5 145 the sum num reduce 31 145 165 half initial sum 165 312 165overall 3 operation return 3it show reduce sum half 3 operation Constraints1 numslength 1051 numsi 107