"Did I not see you in church ?"

Answer:

No.

Yes.

Both correct as it's how its said rather than the spoken word.