Try

=COUNTA(A:A)-COUNTIF(A:A,"Deleted")

where Column A contains your data. Adapt for your data range