A fragment of colloquial Greek which I find fascinating:

Δεν το έχω κανει ξανά (I have not done this before.)

What's interesting (to me, anyway!) is that it literally means "I do not do this again", which, by implication, means "I haven't done it before."

I do not think it would ever occur to a native speaker of English to word the thought this way.