The average weight of 6 packages is $15$ kilograms. If the heaviest package is removed, the average weight of the remaining 5 packages becomes $13$ kilograms. What was the weight of the heaviest package?