The construction here (a copular sentence) is "... jest/są + instrumental", for example "He is a worker = On jest pracownikiem (instrumental of pracownik)". Here, parą is the instrumental of para. Only accusative (direct object) changes to genitive when negated, other cases don't do that.