If I say "other five beans" not "five other beans" , does it sound weird?
You cannot replace "five other beans" with "other five beans" without an article like "the" in front of it. So you could say "the other five beans", however, this would slightly change the meaning. "Five other beans" implies that she traded five beans which were unknown or unspecified. "The other five beans" implies that we would have seen these beans before or we know which beans she is talking about because of the article "the". So in this case, it is best to say "five other beans" since she didn't tell us what the beans were before.