Where does “not” come from?

not (Michif) comes from French notre, from Old French nostre, from Latin noster, from Proto-Italic nosteros, from Proto-Indo-European nos, from Proto-Indo-European éǵh₂ — I.

not (Michif): our