#https://yukicoder.me/problems/no/698 def main(): import sys input = sys.stdin.readline sys.setrecursionlimit(10000000) from collections import Counter, deque #from collections import defaultdict from itertools import combinations, permutations, accumulate #from itertools import product from bisect import bisect_left,bisect_right import heapq from math import floor, ceil #from operator import itemgetter #inf = 10**17 #mod = 10**9 + 7 N = int(input()) a = list(map(int, input().split())) #dp[s]:sは作成済みのペア # dp[s]はその時の戦闘力 dp = [0]*(1<>i) & 1: cnt += 1 if cnt%2 != 0: continue cur = 0 #誰がペアを作るか for i in range(N): if (s>>i) == 0: #片方の戦闘力 cur = a[i] dp[s|1<>i) & 1: continue dp[s|1<