#include <cstdio>
#include <algorithm>
#include "message.h"
#include "teatr.h"
typedef long long LL;
int main() {
int n = GetN();
int id = MyNodeId();
int insts = NumberOfNodes();
int block_size = (n+insts-1)/insts;
int begin = std::min(n, id*block_size);
int end = std::min(n, (id+1)*block_size);
int freq_here[6] = {0};
int freq_then[6] = {0};
for(int i = begin; i < end; i++)
freq_here[GetElement(i)]++;
if(id != 0) {
Receive(id-1);
for(int i = 1; i <= 5; i++)
freq_then[i] = GetInt(id-1);
}
if(id != insts-1) {
for(int i = 1; i <= 5; i++)
PutInt(id+1, freq_here[i] + freq_then[i]);
Send(id+1);
}
LL ans = 0;
for(int i = begin; i < end; i++) {
int k = GetElement(i);
for(int j = 5; j > k; j--)
ans += freq_then[j];
freq_then[k]++;
}
if(id != 0) {
PutLL(0, ans);
Send(0);
}
else {
for(int i = 1; i < insts; i++) {
Receive(i);
ans += GetLL(i);
}
printf("%lli\n", ans);
}
}