### 问题描述 给定一个长度为 $n$ 的正整数数组，试求出其中不重复子序列之和最大值。所有数均为正整数，例如，对于数组 $[2，3，4] $ 其不重复子序列之和最大值为 $16$ ，即可以分别选择元素 $2$ 、 $3$ 和 $4$ ，以及元素 $3$ 和 $4$ 构成两个不重复的子序列，使得它们之和 $2+3+4+3+4=16$ 最大。 ### 输入格式 第一行为一个正整数 $n$ ，表示序列的长度。 $(1 \leq n \leq 15 )$。 第二行为 $n$ 个用空格分隔的整数 $a_1，a_2，⋯，a_n$ ，即给出需要排序的序列。$(1 \leq a_i \leq 10^5 )$。 ### 输出格式 仅输出一行，表示最大的序列和。 ### 样例输入 ``` 3 2 3 4 ``` ### 样例输出 ``` 16 ``` ### 样例输入 ``` 5 3 1 5 2 4 ``` ### 样例输出 ``` 57 ```