#2390 포켓몬의 세계[part7. Rectangular Mr.P]

1 s   128 MB  

Description

5구역에는 얼굴이 네모난 Mr.P가 살고있다. Mr.P는 사실 태어났을때부터 몸으로 직사각형을 만들고 있었다. 이를 알아본 어머니 Ms.A는 여러가지 사이즈의 나뭇가지(곧은 직선의 모양)를 쥐어주고는 "애기야, 직사각형 잘 만들면 밥 줄게 ! 못 만들면 밥은 없다!!" 라고 이야기 했고, 그렇게 Mr.P가 굶는 날이 많아졌다. 그러던 어느날 Mr.P는 직사각형 만들기의 달인의 경지에 올랐다. 심지어는 특별한 능력까지 생겼다. 각 나뭇가지마다 1번씩 원래 길이보다 1cm를 작게 만들수있는 초능력이 생긴것이다.

나뭇가지로 직사각형을 만들려면 몇가지 조건이 필요하다.

첫째. 나뭇가지의 길이는 $l_1 \leq l_2 \leq l_3 \leq l_4$

둘째. $l_1 = l_2$

셋째. $l_3 = l_4$ 이 3가지를 만족해야만 직사각형을 만들 수 있다.

 

N개의 나뭇가지의 길이가 들어온다. N개의 나뭇가지로 만들수있는 직사각형의 넓이의 합의 최댓값을 구해라!

Input

$N (1 \leq N \leq 10^5)$ $l_i (1 \leq l_i \leq 10^6)$

Output

만들수 있는 직사각형들의 넓이의 최댓값을 출력하라. 만약에 직사각형을 만들 수 없다면, "hungry"를 출력하라.

Sample Input

Sample Output

4
5 6 7 8
35

Source

wowoto9772