Reduce is a left fold, but ReduceRight isn't a right fold

That is still a right fold! Your lambda just needs to accept the arguments as (elem, acc) instead of (acc, elem).

Posting this here, because it tripped me up quite heavily today, with me expecting the wrong behaviour.