Решение задачи Две перемешанные последовательности с Codeforces

#include<iostream>
#include<vector>
#include<algorithm>
#include<queue>

using namespace std;

bool comp(int a, int b){return a > b;}

int main(){
    int n;
    cin >> n;
    vector<int>a(200001,0);
    int x;
    for(int i=0;i<n;i++){cin>>x;
    a[x]++;
    if(a[x]>2){cout<<"NO";return 0;}
    }
    cout<<"YES"<<endl;
    int k=0;
    for(int i = 0; i < 200001; i++)
        if(a[i] > 0)
            k++;
    cout << k << endl;
    for(int i = 0;i < 200001; i++)if(a[i] > 0){ a[i]--; cout << i << " ";}
    cout << endl;
    cout<<n - k <<endl;
    for(int i = 200000; i >= 0; i--)if(a[i] > 0)cout << i << " ";
}