#include <bits/stdc++.h>
using namespace std;
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	int N; int A[200010];
	cin >> N;
	for(int i = 0; i < N; i++) cin >> A[i];
	map<int, long long> mp;
	long long ans = -N;
	for(int i = 0; i < N; i++){
		ans += mp[A[i] - 1] + 1;
		mp[A[i]] += mp[A[i] - 1] + 1;
	}
	cout << ans << "\n";
}