#include<iostream>
#include<vector>
#include<cmath>

using namespace std;

typedef long long ll;

vector<int>nu[100001];
bool flag[100001];

int main()
{
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++)
	{
		int su;
		cin >> su;
		nu[su].push_back(i);
	}
	ll su = n;
	int r = n;
	for (auto i : nu[0])
	{
		flag[i] = 1;
		su--;
	}
	while (flag[r])
	{
		r--;
	}
	ll an = 0;
	for (int i = 1; i <= n; i++)
	{
		an += su * r;
		for (auto j : nu[i])
		{
			flag[j] = 1;
			su--;
		}
		while (flag[r])
		{
			r--;
		}
	}
	cout << an << endl;
	return 0;
}