array == list ? i : half
