You cannot add a file to the BEGINNING without overwriting it from scratch. It should go at the end (which makes sense, since it means the word "add").
If you want to be able to mark the deleted record without leaving space for this flag, you need to place information at the end or rewrite everything.
, - , "" .