I tried to use lookup with loop thought the array but it did not work.

Could you show us the code you tried? The approaches you describe should work, so perhaps we can help you fix the issues with your code. See How do I post a question effectively?

Also, are all the values in the hash unique? If so, you could simply build an inverse hash using reverse and use that for lookups.