def diagonalDifference(arr):
    n = len(arr)
    
    LR = 0
    RL = 0
    for i in range(n):
        LR += arr[i][i]
        RL += arr[n-1-i][i]
        
    return abs(LR - RL)