find root, separate array into two sub arrays
note if n < 1
many cases should be considered
not as elegant as expected
java clone
recursive, large cases failed