Pattern: A A C A A A B A sp array: 0 1 0 1 2 2 0 1