A037880 (1/2)*Sum{|d(i)-e(i)|} where Sum{d(i)*3^i) is base 3 representation of n and e(i) are digits d(i) in nonincreasing order.

0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 2, 0, 0, 1, 1, 1, 1, 0, 1, 2, 0, 0, 1, 0, 0, 0, 0, 1, 2, 1, 1, 2, 2, 2, 3, 0, 1, 2, 0, 0, 1, 1, 1, 2, 1, 2, 2, 1, 1, 1, 1, 1, 1, 0, 1, 2, 1, 1, 2, 2, 2, 2, 0, 1, 2, 0, 0, 1, 1, 1, 1, 0, 1, 2, 0, 0, 1, 0, 0, 0, 0, 1, 2, 1, 2, 3, 2, 3, 4, 1