import math

N = int(input())
p = list(map(int, input().split()))

used_num = [False for i in range(N)]

def count_used_num(num):
	used = 0
	for i in range(num-1):
		if used_num[i]==True:
			used += 1
	return used

result = 1
for i, j in enumerate(p):
	result += (j-1-count_used_num(j)) * math.factorial(N-i-1)
	used_num[j-1] = True

print(result)