binary search in array exchanged order.
reconstruct