Complex sentence: As a motivating example, consider the problem of finding an'a' in an array of "n" elements, given that half are'a's and the other half are'b's.
Split into simpler sentences: As a motivating example, consider the problem of finding an'a' in an array of "n" elements. An array of n elements, in which half are'a's and the other half are'b's.