#数据输入及初始化
n = int(input())
a = list(map(int, input().split()))
#根据变换得到等效公式，求等效公式中的各个项
ad = [a[i]**2+(i+1)**2 for i in range(n)]
su = [a[i]**2-(i+1)**2 for i in range(n)]
#求等效公式的结果
ma = max(ad)-min(ad)
ms = max(su)-min(su)
#输出结果
print(max(ma,ms))