직사각형 만들기

막대 N개가 주어진다. 이 막대들 중 필요한 막대를 골라 이어 붙여 직사각형을 만들려고 한다.

막대는 서로 이어 붙일 수 있지만, 하나의 막대를 쪼갤 수는 없다. 사용하지 않는 막대가 남아도 된다. 직사각형의 마주 보는 두 변은 각각 길이가 같아야 한다.

만들 수 있는 직사각형 중 넓이가 가장 큰 것의 넓이를 구하시오. 어떠한 직사각형도 만들 수 없다면 -1을 출력한다.

첫째 줄에 막대의 개수 N이 주어진다. N은 4 <= N <= 16을 만족하는 자연수이다.

둘째 줄에 막대의 길이가 공백으로 구분되어 주어진다. 각 막대의 길이는 10 이하의 자연수이다.

첫째 줄에 만들 수 있는 직사각형의 최대 넓이를 출력한다. 주어진 막대로 직사각형을 만들 수 없다면 -1을 출력한다.