This is something that greatly annoys me, so I tend to use the following rule:

Does this make sense if permutations are replaced by permutation matrices?

Thus, I follow the convention of matrix multiplication, where I almost always act on vectors on the left side.