prob pbinfo

#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    ifstream in("permutari4.in");
    ofstream out("permutari4.out");
    int n, i, p = 0;
    in >> n;
    int v[n];
    for(i = 0; i < n; i++)
        in >> v[i];
    int f;
    for(i = 0; i < n; i++){
        if(v[i] == 1){
            p++;
            f = i;
            break;
        }
    }

    if(p == 0){
        out << 0;
        return 0;
    }
                                //3 2 1
    int ok;
    do
    {
        ok = 1;
        for(i = 0; i < f; i++)
        if(v[i] > v[i + 1]){
            ok = 0;
            int x = v[i];
            v[i] = v[i + 1];
            v[i + 1] = x;
        }
    }while(ok != 1);
    int d, k, j;
    for(i = 0; i <= f; i++)
    {
         d = i + 1;
         if(v[i] != d)
         {
             for(int j = 0; j < n; j++)
                if(v[j] == d)
                 {
                     k = j;
                     if(k == f + 1)
                        p++;
                     else{
                        break;
                     }
                 }
         }
    }
    int e;
    do
    {
        e = 1;
        for(i = 0; i < n-1; i++)
            if(v[i] > v[i + 1])
            {
                e = 0;
                swap(v[i], v[i+1]);
            }
    }while(e != 1);

    for(i = 0; i < n; i++)
    {
        d = i + 1;
        if(v[i] != d)
        {
            out << p;
            return 0;
        }
    }
    p++;
    out << p;

    return 0;
}