Redireccion 301 con htaccess

Estimados,

Necesito que todas las url dinamicas de mi sitio se redireccionen a otra url dinamica:

ejemplo:

esta url: http://www.avisosyanuncios.cl/?a=203756

debe dirigir a esta: http://www.avisosyanuncios.cl/?p=203756

es decir debe redireccionar con htaccess una redireccion 301 de

?a=x -> ?p=x

x= es el numero del aviso.

En conclusion necesito el codigo htaccess que me redireccione de las url con "a" las url con "p".

OJO:  debe redireccionar todas las url del sitio no solo la de ejemplo.

Es algo sencillo para el que sepa de mod_rewrite
Saludos.