Как-то раз Бараш решил угостить Нюшу овсяным печеньем. Нюша с удовольствием согласилась, но предложила поделить их как можно честнее. Так получилось, что у Бараша было \textbf{2n} печенек, и было бы логично разделить их поровну, но тут обнаружилось, что печеньки имеют разный вес. И Нюша предложила следующую игру. Игра состоит из \textbf{n} ходов, в ходе которых игроки берут по одной печеньке в некотором порядке. На первом ходу первой берёт печеньку Нюша. После каждого хода Бараш и Нюша взвешивают уже выбранные печеньки и тот, у кого на конец хода они весят меньше, берёт в следующий раз первым. В случае равенства весов в конце хода, порядок остается прежним. Несмотря на то, что в конце каждый игрок получит одинаковое количество печенек, их суммарный вес может различаться. Нюша просит подсчитать вас максимальный суммарный вес печенек, который она может гарантированно набрать своими ходами, независимо от ходов Бараша. \InputFile Первая строка входного файла содержит единственное число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{7}) - сколько печенек в конце игры получат и Нюша, и Бараш. Вторая строка входного файла содержит \textbf{2n} натуральных чисел \textbf{a_i} (\textbf{1} ≤ \textbf{a_i} ≤ \textbf{100}) - веса печенек в граммах, записанные в неубывающем порядке. \OutputFile В выходной файл выведите единственное число - максимальный суммарный вес печенек, который может гарантированно получить Нюша.