For best results, you need a negative with a density range around log 1.6. And, definitely use a thin (2mil / 50micron) mylar (or similar) protective film between the paper and the negative; it won't hurt sharpness much, but will fully protect the film from mishaps like the one shown above...

Regards,
Loris.