class Solution:
    def maxScoreSightseeingPair(self, values: List[int]) -> int:
        N = len(values)
        best_second = values[N - 1] - (N - 1)

        ans = float("-inf")
        for i in range(N - 2, -1, -1):
            ans = max(ans, values[i] + i + best_second)
            best_second = max(best_second, values[i] - i)
        return ans