由题意可知，每次均处理第一头牛，最后将其排序为1234n
因为往后插是随意的，所以我们肯定能使其达到目的位置
我们可以知道，只要后面的数小于前者，则所有前面的牛均要进行插入操作
所有我们只要寻找从后面来看第几个要小于前者即可

#include<iostream>
using namespace std;
const int N=110;
int a[N];
int n;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];
    for(int i=n-1;i>=1;i--)
    {
        if(a[i]>a[i+1])
        {
            cout<<i;
            return 0;
        }
    }
    cout<<0;
    return 0;
}