CF1144C - Two Shuffled Sequences

题意：把一个序列分成完全递增和完全递减的两个序列（即不可有相等的两个数），无元素或者只有一个元素也可认为是递增或递减，可行则按要求输出，不可行则输出NO。

题解：看有没有数字重复三次或以上的，若只出现一次则随意放到哪个序列，若出现两次则分别分到递增递减两个序列，三次或以上就不可行了。

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

int main()
{
    ios::sync_with_stdio(false);
    int n,a[200100];
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
    sort(a,a+n);
    int cnt=1;
    for(int i=1;i<n;i++)
    {
        if(a[i]==a[i-1])
        {
            cnt++;
            if(cnt>2)
                break;
        }
        else cnt=1;
    }
    if(cnt==3)
        cout<<"NO\n";
    else
    {
        cout<<"YES\n";
        cnt=0;
        for(int i=1;i<n;i++)
        {
            if(a[i-1]==a[i])
                cnt++;
        }
        cout<<cnt<<endl;
        for(int i=1;i<n;i++)
        {
            if(a[i-1]==a[i])
            {
                cout<<a[i]<<' ';
                a[i]=-1;
            }
        }
        cout<<endl<<n-cnt<<endl;
        for(int i=n-1;i>=0;i--)
        {
            if(a[i]!=-1)
                cout<<a[i]<<' ';
        }
        cout<<endl;
    }
    return 0;
}