Proofs work in steps too.
I can never tell what an index-juggling loop is doing, in whatever language (including Scheme).
But when you follow the data type case by case, each step is simple and logical, easy to comprehend so the whole solution is easy too.