Actually its a simple multinomial problem if you can see it.
LEt the number of people before A be x1, between A and B be x2, between B and C be x3 and After C be x4.
We know the bounds on each xi is that they are non negative integers and that their sum is 4. Thus we can set up a multinomial coefficient and then permute the people!