diff --git a/store/src/sumtree.rs b/store/src/sumtree.rs
index d3a60d24..55f91fd1 100644
--- a/store/src/sumtree.rs
+++ b/store/src/sumtree.rs
@@ -215,11 +215,13 @@ impl RemoveLog {
 			match self.removed.binary_search(&elmt) {
 				Ok(_) => continue,
 				Err(idx) => {
-					file.write_all(&ser::ser_vec(&elmt).unwrap()[..])?;
 					self.removed.insert(idx, *elmt);
 				}
 			}
 		}
+		for elmt in &self.removed {
+			file.write_all(&ser::ser_vec(&elmt).unwrap()[..])?;
+		}
 		self.removed_tmp = vec![];
 		file.sync_data()
 	}