Also worth noting, putting parens only around the key definition fixes it as well. ie

map{("$var/$_"),$_}@array
[download]

So simply adding extra clarity to the key definition is the main fix (as stated by jeffa in his perldoc ref).