Why tail immutable instead of full immutable?  The immutableness of the head shouldn't make any difference here...