Pair sort

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstdint>
#include <limits>
#include <utility>

int main() {
    int n;
    std::cin >> n;
    
    std::vector<int> array(2*n);
    for (auto &element : array) {
        std::cin >> element;
    }


    std::vector<int> indicies(n+1, -1);
    for (int i = 0; i < 2*n; ++i) {
        int element = array[i];
        if (indicies[element] == -1) {
            indicies[element] = i;
        } else {
            int new_position = indicies[element];
            if (new_position%2 == 1) new_position--;
            else new_position++;

            if (new_position == i) continue;

            int old_element = array[new_position];
            indicies[old_element] = i;

            std::swap(array[i], array[new_position]);
            std::cout << new_position << " " << i << std::endl;
        }
    }
}

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: WRONG ANSWER

Test 12

Verdict: WRONG ANSWER

Test 13

Verdict: WRONG ANSWER

Test 14

Verdict: WRONG ANSWER