Problem I: 最大N个数与最小N个数的和

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:91 Solved:29

Description

给定一个数组,编写一个函数来计算它的最大N个数与最小N个数的和。你需要对数组进行去重。 说明: 数组中数字范围[0, 1000] 最大N个数与最小N个数不能有重叠,如有重叠,输入非法返回-1 输入非法返回-1

Input

第一行输入M, M标识数组大小 第二行输入M个数,标识数组内容 第三行输入N,N表达需要计算的最大、最小N个数

Output

输出最大N个数与最小N个数的和。

Sample Input Copy

5
95 88 83 64 100
2

Sample Output Copy

342