求數(shù)組中最大n個(gè)數(shù)和最小n個(gè)數(shù)的和

給定一個(gè)數(shù)組，編寫(xiě)一個(gè)函數(shù)，
計(jì)算他的最大N個(gè)數(shù)和最小N個(gè)數(shù)的和，
需要對(duì)數(shù)組進(jìn)行去重。

輸入

第一行輸入M，M表示數(shù)組大小
第二行輸入M個(gè)數(shù)，表示數(shù)組內(nèi)容
第三行輸入N表示需要計(jì)算的最大最小N的個(gè)數(shù)

輸出

輸出最大N個(gè)數(shù)和最小N個(gè)數(shù)的和

示例一

輸入

5
95 88 83 64 100
2

輸出

342

說(shuō)明

最大2個(gè)數(shù)[100 95]最小 2 個(gè)數(shù)[83 64]
輸出342

示例一

輸入

5
3 2 3 4 2
2

輸出

-1