You are given the sequence $$$a_i$$$ of integers. Your task is to create the non-empty square matrix $$$B_{ij}$$$ such as:
First line of the input contains one integer $$$n$$$ ($$$1 \le n \le 10^5$$$) — the length of the sequence $$$a$$$. $$$i$$$-th of the following $$$n$$$ lines contains one integer $$$a_i$$$ — the $$$i$$$-th member of the sequence $$$a$$$ ($$$-10^9 \le a_i \le 10^9$$$).
Print one integer — the maximum possible value of the trace.
6 31 10 2021 -11 0 0
2052