Where does “न” come from?

न (Sanskrit) comes from Proto-Indo-Iranian ná, from Proto-Indo-European né — not; no.

न (Sanskrit): no, not; no, not, none, no one, nothing, never,...