Разбиение на пары.

Задано 2n целых чисел. Требуется разбить их на пары, так, чтобы сумма произведений чисел в парах была как можно больше.
Например, если заданы числа 1,2,3,4 то оптимальный вариант разбиения их на пары - (1,2) и (3,4). в Этом случае искомая сумма рвана 14.
Требуется написать программу, которая по заданному числу n и набору из 2n заданных случайным образом выдаст их оптимальное разбиение на пары.