Sachverhalt: Sachverhalt: A. Der algerische Staatsangehörige A._, geboren 23. Oktober 1952, reiste am 21. Dezember 1998 illegal in die Schweiz ein. Mit Verfügung vom 16. April 1999 lehnte das Bundesamt für Flüchtlinge ein Asylgesuch von A._ ab und wies ihn aus der Schweiz weg. Am 23. Juni 1999 wies die Schweizerische Asylrekurskommission eine dagegen erhobene Beschwerde ab. A._ wurde erstmals am 12. November 2001 in Ausschaffungshaft genommen und am 11. Februar 2002 wieder aus der Haft entlassen. Am 7. Juni 2002 wurde er erneut in Ausschaffungshaft gesetzt. Mit Urteil vom 11. Juni 2002 prüfte und genehmigte der Haftrichter an der Verwaltungsrekurskommission des Kantons St. Gallen, Zwangsmassnahmen im Ausländerrecht, die Haft bis zum 6. September 2002. A._ wurde erstmals am 12. November 2001 in Ausschaffungshaft genommen und am 11. Februar 2002 wieder aus der Haft entlassen. Am 7. Juni 2002 wurde er erneut in Ausschaffungshaft gesetzt. Mit Urteil vom 11. Juni 2002 prüfte und genehmigte der Haftrichter an der Verwaltungsrekurskommission des Kantons St. Gallen, Zwangsmassnahmen im Ausländerrecht, die Haft bis zum 6. September 2002. B. Nachdem das algerische Generalkonsulat für A._ einen "Laissez-passer" ausgestellt hatte, blieb eine für den 8. Juni 2002 organisierte unbegleitete Ausreise nach Algerien unversucht, weil A._ klar zum Ausdruck gebracht hatte, dazu nicht bereit zu sein. Am 22. Juli 2002 scheiterte ein Ausschaffungsversuch, der vom Ausländeramt des Kantons St. Gallen in Zusammenarbeit mit den für die Rückführungsunterstützung zuständigen Bundesbehörden vorgenommen wurde, daran, dass sich A._ in Genf heftig dagegen wehrte, das Flugzeug zu besteigen. Weil die algerischen Behörden der Ausschaffung dienenden Sonderflügen keine Landeerlaubnis erteilen, wird zurzeit die Möglichkeit der Ausschaffung mit einem Linien- oder Sonderflug nach Madrid und von dort mit einem Linienflug nach Algerien geprüft. B. Nachdem das algerische Generalkonsulat für A._ einen "Laissez-passer" ausgestellt hatte, blieb eine für den 8. Juni 2002 organisierte unbegleitete Ausreise nach Algerien unversucht, weil A._ klar zum Ausdruck gebracht hatte, dazu nicht bereit zu sein. Am 22. Juli 2002 scheiterte ein Ausschaffungsversuch, der vom Ausländeramt des Kantons St. Gallen in Zusammenarbeit mit den für die Rückführungsunterstützung zuständigen Bundesbehörden vorgenommen wurde, daran, dass sich A._ in Genf heftig dagegen wehrte, das Flugzeug zu besteigen. Weil die algerischen Behörden der Ausschaffung dienenden Sonderflügen keine Landeerlaubnis erteilen, wird zurzeit die Möglichkeit der Ausschaffung mit einem Linien- oder Sonderflug nach Madrid und von dort mit einem Linienflug nach Algerien geprüft. C. Mit Gesuch vom 23. August 2002 beantragte das Ausländeramt beim Haftrichter, die Haft von A._ um weitere drei Monate zu verlängern. Am 4. September 2002 führte der Haftrichter an der Verwaltungsrekurskommission des Kantons St. Gallen, Zwangsmassnahmen im Ausländerrecht, die Verhandlung durch und verlängerte die Ausschaffungshaft letztmals für drei Monate bis spätestens zum 6. Dezember 2002.