직사각형

알렉스는 창고에서 어렸을 때 가지고 놀던 막대 $N$개를 찾았다. 막대의 길이는 $A_1, A_2, \ldots, A_N$이며, 모두 $2$보다 크거나 같은 자연수이다.

오늘은 이 막대를 이용해서 직사각형을 만들려고 한다. 각 막대는 최대 한 번 사용할 수 있고, 여러 개의 막대를 이어 붙여 직사각형의 한 변을 만드는 것은 불가능하다. 일부 막대는 직사각형을 만들 때 사용하지 않아도 된다. 직사각형은 하나 이상을 만들어도 된다.

알렉스는 막대의 길이를 $1$만큼만 줄일 수 있는 기계를 하나 만들었다. 막대의 길이가 $A_i$라면, 막대의 길이를 $A_i-1$로 줄여서 사용할 수 있다. 기계를 사용하는 횟수는 제한이 없지만, 길이를 줄인 막대를 또 줄일 수는 없다.

알렉스는 만든 직사각형의 넓이의 합이 최대가 되게 직사각형을 만들려고 한다. 이 때, 그 넓이를 구하는 프로그램을 작성하시오.

첫째 줄에 막대의 개수 $N(1 \le N \le 10{,}000)$이 주어진다. 둘째 줄에는 막대의 길이 $A_1, A_2, \ldots, A_N$이 주어진다. ($2 \le A_i \le 100{,}000$)

알렉스가 만든 직사각형의 넓이의 합의 최댓값을 출력한다.