童年兔要从给定的 n 个整数中选择不超过一半的数，使得选择的这些数字之和尽可能地大。

请求出童年兔能够选择的数字之和的最大值。

说明：
① 当 n = 10 时，童年兔最多可以选择 5 个数；当 n = 9 时，童年兔最多可以选择 4 个数（因为此时选 5 个数就超过 9 的一半了）；
② 童年兔可以选择 0 个数，此时她选择的数字之和为 0 。

输入的第一行包含一个整数 n（1≤n≤1000）。  
输入的第二行包含 n 个整数，两两之间以一个空格分隔，每个整数均在 -1000 至 1000 范围内。

输出一个整数，表示童年兔能够选择的数字之和的最大值。

【样例解释】
样例1：n=5，最多能选2个数，所以选择4和5，对应的数字之和为4+5=9；
样例2：n=6，最多能选3个数，但是因为只有一个数字2是正数，所以就选择了2；
样例3：n=5，最多能选2个数，但是因为所有数都是负数，所以一个数都不选，对应的和为0。

 达人赛青铜组