#include <iostream>
#include <vector>
#include <map>
#include <algorithm>
using namespace std;
struct r{
    int sum;
    map<int,int> dict;
};
r t(vector<int> a, int n)
{
    int tong=0;
    map<int,int> m;
    sort(a.begin(), a.end());
    for (int i=0; i<n; i++)
    {
        if (tong+a[i]>500) break;
        m[a[i]]+=1;
        tong+=a[i];
    }
    r v;
    v.sum = tong;
    v.dict = m;
    return v;
}
int main()
{
    int n;
    cin >> n;
    vector<int> a(n);
    for (int i=0; i<n; i++) cin >> a[i];
    r v = t(a,n);
    cout << v.sum << endl;
    for (int i=0; i<n; i++)
    {
        if (v.dict[a[i]] != 0)
        {
            cout << a[i] << " ";
            v.dict[a[i]] -= 1;
        }
    }
}

$\\$

`@Daoanhviet96`

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n;
    cin >> n;
    int b[n],a[n];
    for (int i=0; i<n; i++) {
        cin >> a[i];
        b[i]=a[i];
    }
    for (int i=0; i<n; i++) for (int j=i+1; j<n; j++) if (a[i]>a[j]) {
        int tg=a[i];
        a[i]=a[j];
        a[j]=tg;
    }
    int s=0,index=0;
    for (int i=0; i<n; i++) {
        s+=a[i];
        index++;
        if (s>500) {
            s-=a[i];
            break;
        }
    }
    cout << s << endl;
    for (int i=0; i<n; i++) {
        for (int j=0; j<index-1; j++) if (b[i]==a[j]) {
            cout << b[i] << " ";
            break;
        }
    }
}