Sorry I misunderstood your question (see update in meantime), but it can still be the same effect that for tries to be clever and iterates @a, while map is flattening.
Output with perl -MO=Terse seems to indicate this...
Cheers Rolf (addicted to the Perl Programming Language and ☆☆☆☆ :)