#include <iostream>

#include "teatr.h"
#include "message.h"


using namespace std;

class Program
{
    // fields
    long long n;    // number of rows
    int nodes;      // number of nodes
    int my_node;    // node number


public:
    // constructor
    Program()
    {
        n = GetN();
        nodes = NumberOfNodes();
        my_node = MyNodeId();
    }

    void Start()
    {
        if (my_node == 0) return;


        long long answer = 0;

        for (long long i = my_node - 1; i < n; i += nodes)
        {
            long long my_element = GetElement(i);
            for (long long j = i + 1; j < n; j++)
            {
                if (GetElement(j) < my_element)
                    answer++;
            }
        }

        // send answer to 0-instance
        PutLL(0, answer);
        Send(0);
    }

    void ReturnAnswer()
    {
        if (my_node == 0)
        {
            long long answer = 0;
            for (int i = 1; i < n; i++)
            {
                answer += GetLL(Receive(i));
            }
            cout << answer << endl;
        }
    }
};


int main()
{
    Program P;
    P.Start();
    P.ReturnAnswer();
    return 0;
}