code bằng c++ giúp mik vs ak, mik cảm ơn

#include <bits/stdc++.h>
using namespace std;

int main()
{
    multiset <int> S;
    multiset <int> :: iterator it;
    int n, a;
    cin>>n;
    for(int i = 1; i <= n; i++)
    {
        cin>>a;
        S.insert(a);
        it = S.lower_bound(a);
        it++;
        if (it != S.end())
            S.erase(it);
    }
    cout<<S.size()<<'\n';
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

#define foru(i,a,b) for(int i=a; i<=b; i++)
#define ford(i,a,b) for(int i=a; i>=b; i--)
#define reset(a,b) memset(a,b,sizeof(a))
#define ha return 0
#define sqr(x) ((x)*(x))
#define pi (acos(-1))
typedef long long int64;

const int maxn=1111;
int n,a[maxn],f[maxn],trace[maxn],imax=1;
vector<int> ans;

int main()
{
    //freopen("input.inp","r",stdin);
    ios::sync_with_stdio(0);

    cin>>n;
    foru(i,1,n) 
        cin>>a[i];
    foru(i,1,n)
    {
        f[i]=1;
        trace[i]=0;
        ford(j,i-1,1) if (a[i]>a[j] && f[i]<f[j]+1)
        {
            f[i]=f[j]+1;
            trace[i]=j;
        }
        if (f[imax]<f[i]) imax=i;
    }
    cout<<f[imax]<<endl;
  

    return 0;
}