得到

#include<algorithm>
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<queue>
#include<map>
#include<cmath>
#define L1 long long
#define L2 __int64
#define inf 0x3f3f3f3f
using namespace std;
const int m1=1001000;
const int m2=1010;
int head[m1],vex[m1],arr[m1];
bool vis[m2][m2];
int a[100010],ans,ans2,b[100010],c[100010];




void he(int s,int mid,int e)
{
    int i=s,j=mid+1,k=0;
    while(i<=mid&&j<=e)
    {
        if(a[i]>a[j])
        {
            ans+=(mid-i+1);
            b[k++]=a[j++];
        }
        else
            b[k++]=a[i++];
    }
    while(i<=mid)
        b[k++]=a[i++];
    while(j<=e)
        b[k++]=a[j++];
    for(i=s,k=0; i<=e; i++,k++)
        a[i]=b[k];
}




void mer(int s,int e)
{
    if(s<e)
    {
        int mid=(s+e)>>1;
        mer(s,mid);
        mer(mid+1,e);
        he(s,mid,e);
    }
}


void qsor(int s,int e)
{
    if(s<e)
    {
        int i=s,j=e,x=c[s];
        while(i<j)
        {
            while(i<j&&c[j]>=x)
                j--;
            c[i]=c[j];
            while(i<j&&c[i]<=x)
                i++;
            c[j]=c[i];
        }
        c[i]=x;ans2++;
        qsor(s,i-1);
        qsor(i+1,e);
    }
}


int main()
{
    int n,m,i,j,k;
    while(~scanf("%d",&n))
    {
        ans2=ans=0;
        for(i=0; i<n; i++)
        {
            scanf("%d",&a[i]);
            c[i]=a[i];
        }
        mer(0,n-1);


        qsor(0,n-1);


        printf("%d %d\n",ans,ans2+1);
    }
    return 0;
}