A dragon lived in a cave.
The dragon doubled in size every day.
After 20 days the dragon filled the cave.
After how many days did the dragon half-fill the cave?