Gedit, is there a way to do a search & insert?

Simple question. In a very large file I open with **gedit**, I need to do a search of the regex [\n][A-Z], and for every find, I wish to insert a symbol, say $, at the beginning of the pattern [\n][A-Z]. (in other words, to replace just [\n] (newline) by $, and keep whatever character is [A-Z]) Is there a way? maybe a plugin?