CCCPaste

Untitled

#include 
#include 
#include 
#include 
#include 
using namespace std;
const int maxn = 250;
int main() {
    ios_base::sync_with_stdio(false);
    int n;
    cin >> n;
    vector v(n);
    for(int i = 0; i < n; i++) {
        cin >> v[i];
    }
    map > m;
    vector S;
    int cnt = 0;
    for(int i = 0; i < n; i++) {
        if(!m[v[i]].empty()) {
            S.push_back(m[v[i]].front());
            m[v[i]].pop();
        }
        else {
            int r = 0;
            if(v[i] > 0) {
                r = 1;
            }
            S.push_back(2 * cnt + r);
            m[-v[i]].push(2 * cnt + (1 - r));
            cnt++;
            
        }
    }
    for(int i = 0; i < S.size(); i++) {
        cout << S[i] << " ";
    }
    return 0;
}