귀찮음

현우는 무슨 이유에선지 길이 $a_1, \dots, a_n$인 쇠막대 $n$개가 필요해졌다. 하지만 그가 가진 것은 길이 $a_1 + \cdots + a_n$인 쇠막대 하나뿐이었다. 현우는 이 막대를 직접 잘라서 원래 필요하던 $n$개의 쇠막대를 만들 것이다. 길이 $x+y$인 막대를 길이 $x$, $y$인 두 막대로 자를 때에는 만들려 하는 두 막대의 길이의 곱인 $xy$의 비용이 든다. 현우는 최소의 비용으로 이 쇠막대를 잘라 $a_1, \dots, a_n$의 $n$개의 쇠막대를 얻고 싶다.

그런데 현우는 이 비용이 얼마나 들지 잘 모르겠다. 그래서 여러분이 막대를 자르는 최소 비용을 계산하는 프로그램을 작성해주면 코드잼 경시대회 점수를 30점 올려주겠다고 제안했다. 어떤가?

첫째 줄에는 현우가 원하는 쇠막대의 수를 나타내는 정수 $n$이 주어진다. ($1 \le n \le 500{,}000$)

둘째 줄에는 현우가 원하는 쇠막대의 길이를 나타내는 정수 $a_1, \dots, a_n$이 주어진다. ($1 \le a_i \le 101$)

현우가 필요한 $n$개의 쇠막대를 얻는 최소의 비용을 출력한다.