FST作为小朋友，经常会遇到和距离有关的问题，但是他已经厌倦了曼哈顿距离和欧几里德距离，所以FST就定义了一种FST距离。
这种距离并不用于空间或平面中，而运用于FST发明的一些神奇的算法中（唔... ...）。
设i号元素的特征值为Ai，则i和j的FST距离是 |i2 - j2|+|Ai2 - Aj2|。
为了实现某新的数据结构，FST想在一大堆元素中找出距离最大的一对元素，他不关心是哪一对元素，只想求出最大距离。
输入描述:
第一行，一个正整数n，为元素个数。
第二行，n个正整数Ai为这n个元素的特征值。
输出描述:
一行，一个正整数表示最大距离。long long请用lld
备注:
n≤105,Ai≤109