Find the Closest Palindrome (LeetCode 564)

Given a string n representing an integer, return the closest integer (not including itself), which is a palindrome. If there is a tie, return the smaller one.