#include <iostream>
#include <algorithm>
using namespace std;
void eval1(int *arr, int n)
{
long long rev = 0LL;
for(int b=0;b<n;b++)
{
int pos=b;
for(int c=pos;c<n;c++)
{
if(arr[pos]>arr[c])
rev+=(long long)(arr[pos]-arr[c]);
else
rev+=(long long)(arr[c]-arr[pos]);
}
}
cout << rev << endl;
}
void eval2(int *arr, int n)
{
long long rev = 0LL;
sort(arr, arr + n);
for(int b=0;b<n;b++)
{
rev += (2 * b - n + 1) * arr[b];
}
cout<<rev;
}
int main() {
int arr[] = {23, 43, 56, 76, 12, 43, 67, 2, 567, 43, 23};
const int size = static_cast<int>(sizeof arr / sizeof arr[0]);
eval1(arr, size);
eval2(arr, size);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdm9pZCBldmFsMShpbnQgKmFyciwgaW50IG4pCnsKCWxvbmcgbG9uZyByZXYgPSAwTEw7Cglmb3IoaW50IGI9MDtiPG47YisrKQogICAgewogICAgICAgICAgICBpbnQgcG9zPWI7CiAgICAgICAgICAgIGZvcihpbnQgYz1wb3M7YzxuO2MrKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGlmKGFycltwb3NdPmFycltjXSkKICAgICAgICAgICAgICAgICAgICAgICAgcmV2Kz0obG9uZyBsb25nKShhcnJbcG9zXS1hcnJbY10pOwogICAgICAgICAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgICAgICAgICAgcmV2Kz0obG9uZyBsb25nKShhcnJbY10tYXJyW3Bvc10pOwogICAgICAgICAgICB9CiAgICB9CiAgICBjb3V0IDw8IHJldiA8PCBlbmRsOwp9CgoKdm9pZCBldmFsMihpbnQgKmFyciwgaW50IG4pCnsKCWxvbmcgbG9uZyByZXYgPSAwTEw7Cglzb3J0KGFyciwgYXJyICsgbik7Cglmb3IoaW50IGI9MDtiPG47YisrKQoJewoJICAgcmV2ICs9ICgyICogYiAtIG4gKyAxKSAqIGFycltiXTsKCX0KICAgIGNvdXQ8PHJldjsKfQoKCmludCBtYWluKCkgewoJaW50IGFycltdID0gezIzLCA0MywgNTYsIDc2LCAxMiwgNDMsIDY3LCAyLCA1NjcsIDQzLCAyM307Cgljb25zdCBpbnQgc2l6ZSA9IHN0YXRpY19jYXN0PGludD4oc2l6ZW9mIGFyciAvIHNpemVvZiBhcnJbMF0pOwoJZXZhbDEoYXJyLCBzaXplKTsKCWV2YWwyKGFyciwgc2l6ZSk7CglyZXR1cm4gMDsKfQ==