Distance
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld

题目描述

\hspace{15pt}给定 n 个元素，第 i 个元素具有特征值 A_i。定义FST 距离如下：

\mathrm{dist}(i,j)=\lvert i^2-j^2\rvert+\lvert A_i^2-A_j^2\rvert

\hspace{15pt}请计算 A_i 中所有元素对儿中的最大 FST 距离。

输入描述:

\hspace{15pt}第一行输入一个整数 n\left(1\leqq n\leqq 10^5\right)。
\hspace{15pt}第二行输入 n 个整数 A_1,A_2,\dots,A_n\left(1\leqq A_i\leqq 10^9\right)。

输出描述:

\hspace{15pt}输出一个整数，表示最大距离。
示例1

输入

复制 
2
4 3

输出

复制 
10

说明

|4^2-3^2|+|2^2-1^2| = 7+3 = 10。

备注: