Sandboxes#5270

Sandboxes

2 seconds
64 megabytes
Very easy

I had planned to enjoy a hearty breakfast and take a nap during the senior lecturer's class. However, on my way to the cafeteria, I was intercepted by the teachers of parallel G, and I quickly realized that today would not be an easy one. They had reviewed the schedule and noticed that their students would have nothing to do after lunch. The computer lab was closed due to another inspection, the heat made sports impossible, and only students aged 18 and older were allowed to watch a movie. Special courses on additional sections of algebraic topology and methods of syntactic analysis were unlikely to appeal to elementary school students. How could we keep them entertained?

After some discussion, we decided to adapt to the situation by constructing a few sandboxes from the boards lying nearby. A proper sandbox requires exactly four boards and must be rectangular. Since we did not have a saw, each board must be used in its entirety. To maximize the children's play area, the total area of the sandboxes should be as large as possible. Help us build these sandboxes!

Input

The first line contains an integer (1 \le n \le 1000) — the number of boards. The second line contains positive integers not exceeding — the lengths of the boards.

Output

Output a single integer — the maximum possible total area of the sandboxes.

Examples

Example 1

Loading
Loading