Pair sort

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

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


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

            if (new_position == i) continue;

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

            std::swap(array[i], array[new_position]);
            std::cout << new_position+1 << " " << i+1 << 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