Profiled and found the remove function to be slow.
Trying to maximize maxHeapify.
Sped up remove and maxHeapify.
Got the time under 6s, but still not accepting some answers.
Deleted binary.
Testing
Removed trailing newlines.
Final solution.