虽然这题不离散化能过（

#include<bits/stdc++.h>
#define int long long 
using namespace std;
const int N=2e5+15;
int n,res1,res2,a[N],lsh[N],cnt,lh[N],rh[N];
struct BIT{
	#define lowbit(x) ((x)&(-x))
	int c[N];
	void add(int x,int v){
		for(int i=x;i<=n;i+=lowbit(i)){
			c[i]+=v;
		}
	}
	int query(int x){
		int res=0;
		for(int i=x;i>=1;i-=lowbit(i)){
			res+=c[i];
		}
		return res;
	}
	void clear(){
		for(int i=1;i<=n;i++) c[i]=0;
	}
}bit;
#undef int
int main(){
#define int long long 
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i],lsh[++cnt]=a[i];
	sort(lsh+1,lsh+n+1);
	int t=unique(lsh+1,lsh+1+cnt)-lsh;
	for(int i=1;i<=n;i++) a[i]=lower_bound(lsh+1,lsh+1+t,a[i])-lsh;
	for(int i=1;i<=n;i++){
		lh[i]=bit.query(a[i]);
		bit.add(a[i],1);
	}
	bit.clear();
	reverse(a+1,a+1+n);
	for(int i=1;i<=n;i++){
		rh[n-i+1]=bit.query(a[i]);
		bit.add(a[i],1);
	}
	for(int i=1;i<=n;i++){
		res2+=lh[i]*1ll*rh[i];
		res1+=(i-1-lh[i])*1ll*(n-i-rh[i]);
	}
	cout<<res1<<' '<<res2;
	return 0;
}