AABBABABAB
7
1 2 5 7 9 3 2