1275 - 组合总和II
Time Limit : 1 秒
Memory Limit : 128 MB
给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。
candidates 中的每个数字在每个组合中只能使用 一次 。
注意： 解集不能包含重复的组合。
Input
第一行输入一个整数n，表示数组的长度
第二行有n个整数，表示数组里的数
第三行为一个整数target，表示需要得到的和
Output
所有可能的组合
Examples
Input
7 10 1 2 7 6 1 5 8
Output
1 1 6 1 2 5 1 7 2 6
Input
5 2 5 2 1 2 5
Output
1 2 2 5
Hint
1 <= candidates.length <= 1001 <= candidates[i] <= 501 <= target <= 30