C# solution

// Write your code here

    for(int i=0; i<q.Count(); i++) {    
        if(q[i] > i+1 + 2) {
            Console.WriteLine("Too chaotic");
            return;
        }
    }

    int cnt = 0;        
    for(int i=0; i<q.Count(); i++) {    
        for(int j=i+1; j<q.Count(); j++) {
            if(q[i] > i+1) {
                int temp = q[i];
                q[i] = q[j];
                q[j] = temp;
                cnt++;
            }
            if(q[i] == i+1) break;
        }
    }
    Console.WriteLine(cnt);