#C02L04P07. C02.L04.选择排序.课堂练习5.小头速算

C02.L04.选择排序.课堂练习5.小头速算

题目描述

小头是个聪明的孩子,但同时他也很馋嘴。这天,他又在对着一堆糖果发呆了。妈妈看见了很生气,于是她对小头说:"这里一共有 n 个糖果,每个糖果有一个价值 cic_i ,如果你能算出这堆糖果中价值最大的糖果,加上价值第 3 大的糖果,加上价值第 5 大的糖果,......,一直加到价值第 n 大的糖果,他们的价值和是多少,那么妈妈就把这堆糖果奖励给你。另外妈妈保证 n 是奇数且所有糖果的价值都不相等。"

原本这个问题对于小头来说只是小菜一碟,但是在美味的糖果面前,小头的智商瞬间降为负值,连1+1都变成了绝世难题。于是好心的你决定发挥雷锋精神,帮助小头算出答案。

输入格式

第一行一个正整数 n ,表示有 n 个糖果 ( n < 1000,且 n 为奇数 )

接下来 n 行,每行一个正整数,表示糖果的价值

输出格式

一个正整数,表示要求的价值和。

样例

5
4
9
3
1
6
14