As the total number of insertions we have made so far is still n, there are still at most n/3 corrupted keys in the heap.
Kako je ukupan broj unosa do sada n, još uvek postoji najviše n/3 pokvarenih ključeva u hipu.