В первой строке записано целое число $n$~--- число пар досок ($2 \le n \le 7$).

Во второй строке заданы $n$ целых чисел~--- длины досок в первой, второй, \ldots, $n$-й паре.
Эти числа лежат в пределах от $1$ до $10^8$.