#include <iostream>
#include <ctime>
using namespace std;

int pris=0,srav=0;

void qsort(int a[], int n) {
    int i=0;
    int j=n-1;
    int mid=a[n/2];
    ++pris;
    while (i<=j) {
        ++srav;
        while(a[i]<mid) {
            i++;
            ++srav;
        }
        ++srav;
        while(a[j]>mid) {
            j--;
            ++srav;
        }
        if (i<=j) {
            int t=a[i];
            a[i]=a[j];
            a[j]=t;
            pris+=3;
            i++;
            j--;
        }
    }
    if(j>0) {
        qsort(a,j+1);
    }
    if (i<n) {
        qsort(a,n-i);
    }
}

int main() {
	int n,f=0,sumpris=0,sumsrav=0,i=0;
	cin>>n;
	srand(time(NULL));
	int a[n];
	for (f=0;f<7;++f) {
	i=0;
	srav=0;
	pris=0;
	while (i<n) {
		a[i]=rand()%150;
		++i;
	}
	qsort(a,n);
	sumsrav+=srav;
	sumpris+=pris;
    cout<<"сравнений="<<srav<<" "<<"присваиваний="<<pris<<endl;
	}
	cout<<"среднее сравнений="<<sumsrav/7<<" "<<"среднее присваиваний="<<sumpris/7;
	return 0;
}