a = [3, 6, 9, 5, 4, 8, 2]
b = sorted([[e,i] for i,e in enumerate(a)])
print(b)
print(max([abs(n-o[1]) if 0<o[1]<len(a)-1 else 0 for n,o in enumerate(b)]))
YSA9IFszLCA2LCA5LCA1LCA0LCA4LCAyXQpiID0gc29ydGVkKFtbZSxpXSBmb3IgaSxlIGluIGVudW1lcmF0ZShhKV0pCnByaW50KGIpCnByaW50KG1heChbYWJzKG4tb1sxXSkgaWYgMDxvWzFdPGxlbihhKS0xIGVsc2UgMCBmb3IgbixvIGluIGVudW1lcmF0ZShiKV0pKQ==
[[2, 6], [3, 0], [4, 4], [5, 3], [6, 1], [8, 5], [9, 2]]
4