a split integer array good ifThe array split nonempty contiguous subarray name leave mid right respectively leave rightthe sum element leave equal sum element mid sum element mid equal sum element rightGiven num array nonnegative integer return number good way split num as number large return modulo 109 7 Example 1input num 111output 1explanation the good way split num 1 1 1example 2input num 122250output 3explanation there good way split nums1 2 22501 22 25012 22 50example 3input num 321output 0explanation there good way split num Constraints3 numslength 1050 numsi 104