Bypass Dictionary Word password check for non-root users

We are trying to enforce some level of password complexity for our users on an RHEL6.7 server. We like to enforce the use of at least one special character, a minimum length, digits, etc. But what our users are encountering more often than not is the 'Dictionary Word' issue. Eg the password Sharp25! is met with the dictionary message, but !Sharp25 is accepted. Is complexity checked form L-R? Is there anyway of bypassing the dictionary check so passwords like Sharp25! are accepted.

Regards

Tariq