Omenat

#include <iostream>
#include <set>
using namespace std;

int n;
set<pair<int, int> > o;

int v[101];

int main(){
  cin >> n;
  for (int i=0; i<n; ++i){
    int p;
    cin >> p;
    o.insert(make_pair(p, i));
  }
  int ix=0;
  for (auto a:o){
    ++ix;
    v[a.second]=ix%2+1;
  }
  for (int i=0; i<n; ++i) cout << v[i] << " ";
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED