Sometimes a large number is reduced to a single check digit, which is useful in puzzles and simple validation rules. Write digital_root, which adds the digits of n, then adds the digits of the result, and keeps going until only one digit remains. Return that final digit.

def digital_root(n: int) -> int: