Скидки C++

Посетив перед Новым годом большой магазин, вы выбрали много подарков родным и друзьям. Сэкономить определенное количество денег вам могут помочь два типа предновогодних скидок, которые действуют в магазине:

1. При покупке трех товаров вы платите за них как за два самых дорогих из них.

2. При покупке четырех товаров вы платите за них как за три самых дорогих из них.

Таким образом, определенные товары можно объединить в тройки либо четверки и заплатить за них меньше. Требуется определить наименьшую возможную сумму денег, которая будет потрачена на приобретение всех подарков. Например, если цены пяти выбранных подарков составляют: 50, 80, 50, 100, 20, то можно отдельно купить четыре первых товара, получить за них скидку, и потом купить оставшийся подарок по его номинальной цене. В целом вся покупка будет стоить 250 денежных единиц, вместо 300.

Напишите программу, которая по ценам всех подарков, находит минимальную сумму денег, достаточную для их покупки.

Входные данные

    Первая строка содержит одно целое число N (0 ≤ N ≤ 10 000). Вторая строка содержит N натуральных чисел - цены подарков. Сумма цен всех подарков меньше чем 10⁹. Объединять можно не только те товары, которые идут подряд во входных данных.

Выходные данные

   Вывести одно целое число - найденную минимальную сумму денег, за которую можно купить все подарки.

#include <iostream>

using namespace std;
int main()
{
    int n, m[10000], temp;
    long long Sum = 0;
    cin >> n;
    for (int i = 0; i < n; i++) cin >> m[i];
    for (int i = 0; i < n - 1; i++)
        for (int j = i + 1; j < n; j++)
            if (m[i] < m[j])
            {
                temp = m[i];
                m[i] = m[j];
                m[j] = temp;
            }
    for (int i = 0; i < n - n % 3; i++) if ((i + 1) % 3) Sum += m[i];
    for (int i = n - n % 3; i < n; i++) Sum += m[i];
    cout << Sum << endl;
}