The first base case in smallest/2 wasn't really necessary.