本场比赛灵感来源于树状数组出题组
题号:NC312013
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}怎么出一场区域赛题目?简单,放 2 道签到题和 8 道构造题就行了。
\hspace{15pt}老八提出了八氏二分法,在数组中,对于第 x 个数字 a_x,如果其他数字中有至少 80\% 的数字小于等于 a_x,则将第 x 个数字分在 A 组,否则分在 B 组。
\hspace{15pt}求 A 组中的数字之和。

输入描述:

\hspace{15pt}第一行输入一个正整数 n \left(2 \leq n \leq 10^3\right),表示数组大小。
\hspace{15pt}第二行输入 n 个整数 a_1, a_2, \ldots, a_n \left(1 \leq a_i \leq 10 ^ 3\right),表示数组。

输出描述:

\hspace{15pt}输出一个整数表示答案。
示例1

输入

复制
6
1 1 4 5 1 4

输出

复制
13

说明

\hspace{15pt}对于这组数据:
\hspace{23pt}\bullet\,对于第一个数字,在除了它以外的 5 个数字中,只有 2 个数字小于等于它,不到 80\%,因此分在 B 组;
\hspace{23pt}\bullet\,对于第二个数字,只有 2 个数字小于等于它,不到 80\%,因此分在 B 组;
\hspace{23pt}\bullet\,对于第三个数字,只有 4 个数字小于等于它,达到 80\%,因此分在 A 组;
\hspace{23pt}\bullet\,对于第四个数字,只有 5 个数字小于等于它,达到 80\%,因此分在 A 组;
\hspace{23pt}\bullet\,对于第五个数字,只有 2 个数字小于等于它,不到 80\%,因此分在 B 组;
\hspace{23pt}\bullet\,对于第六个数字,只有 4 个数字小于等于它,达到 80\%,因此分在 A 组。
\hspace{15pt}综上,A 组中的数字之和为 4 + 5 + 4 = 13