Optimal sort

input/code.cpp: In function 'int main()':
input/code.cpp:30:19: warning: comparison of integer expressions of different signedness: 'int' and 'ull' {aka 'long long unsigned int'} [-Wsign-compare]
   30 |     for(int i=0; i<n; i++){
      |                  ~^~
input/code.cpp:36:19: warning: comparison of integer expressions of different signedness: 'int' and 'ull' {aka 'long long unsigned int'} [-Wsign-compare]
   36 |     for(int i=0; i<n; i++){
      |                  ~^~

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;

// unsigned l[(int)1e5+2];
// unsigned e[(int)1e5+2];
bool v[(int)1e5+2];

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);

    ull n;
    cin >> n;

    map<ull, ull> e;
    vector<ull> as;
    as.reserve(n);

    for(ull i=0; i<n; i++){
        ull a;
        cin >> a;
        as.push_back(a);
    }

    vector<ull> b = as;
    sort(b.begin(), b.end());

    for(int i=0; i<n; i++){
        auto it = find(as.begin(), as.end(), as[i]);
        e[as[i]] = (int)(it - as.begin());
    }

    ull c = 0;
    for(int i=0; i<n; i++){
        ull a = as[i];
        if(!v[a]){
            v[a] = 1;

            ull b = e[a];
            while(!v[b]){
                v[a] = 1;
                b = e[b];
                if(b == a)
                    break;
                v[b] = 1;
                c++;
            }
            v[a] = 1;
        }
    }
    cout << (c-1) << "\n";
}

Test 1

Verdict: ACCEPTED

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: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: WRONG ANSWER

Test 12

Verdict: WRONG ANSWER

Test 13

Verdict: ACCEPTED

Test 14

Verdict: WRONG ANSWER

Test 15

Verdict: ACCEPTED

Test 16

Verdict: WRONG ANSWER

Test 17

Verdict: ACCEPTED

Test 18

Verdict: WRONG ANSWER

Test 19

Verdict: WRONG ANSWER

Test 20

Verdict: WRONG ANSWER

Test 21

Verdict: ACCEPTED

Test 22

Verdict: WRONG ANSWER

Test 23

Verdict: WRONG ANSWER

Test 24

Verdict: WRONG ANSWER

Test 25

Verdict: ACCEPTED

Test 26

Verdict: WRONG ANSWER

Test 27

Verdict: WRONG ANSWER

Test 28

Verdict: WRONG ANSWER

Test 29

Verdict: WRONG ANSWER

Test 30

Verdict: WRONG ANSWER

Test 31

Verdict: RUNTIME ERROR

Test 32

Verdict: RUNTIME ERROR

Test 33

Verdict: RUNTIME ERROR

Test 34

Verdict: RUNTIME ERROR

Test 35

Verdict: RUNTIME ERROR

Test 36

Verdict: RUNTIME ERROR

Test 37

Verdict: RUNTIME ERROR

Test 38

Verdict: RUNTIME ERROR

Test 39

Verdict: RUNTIME ERROR

Test 40

Verdict: RUNTIME ERROR

Test 41

Verdict: RUNTIME ERROR

Test 42

Verdict: RUNTIME ERROR

Test 43

Verdict: RUNTIME ERROR

Test 44

Verdict: RUNTIME ERROR

Test 45

Verdict: RUNTIME ERROR

Test 46

Verdict: RUNTIME ERROR

Test 47

Verdict: RUNTIME ERROR

Test 48

Verdict: RUNTIME ERROR

Test 49

Verdict: RUNTIME ERROR

Test 50

Verdict: RUNTIME ERROR

Test 51

Verdict: RUNTIME ERROR

Test 52

Verdict: RUNTIME ERROR

Test 53

Verdict: RUNTIME ERROR

Test 54

Verdict: RUNTIME ERROR

Test 55

Verdict: RUNTIME ERROR

Test 56

Verdict: RUNTIME ERROR

Test 57

Verdict: RUNTIME ERROR

Test 58

Verdict: RUNTIME ERROR

Test 59

Verdict: RUNTIME ERROR

Test 60

Verdict: RUNTIME ERROR

Test 61

Verdict: TIME LIMIT EXCEEDED

Test 62

Verdict: TIME LIMIT EXCEEDED

Test 63

Verdict: TIME LIMIT EXCEEDED

Test 64

Verdict: TIME LIMIT EXCEEDED

Test 65

Verdict: TIME LIMIT EXCEEDED

Test 66

Verdict: TIME LIMIT EXCEEDED

Test 67

Verdict: TIME LIMIT EXCEEDED

Test 68

Verdict: TIME LIMIT EXCEEDED

Test 69

Verdict: TIME LIMIT EXCEEDED

Test 70

Verdict: TIME LIMIT EXCEEDED