#include <stdio.h>
#include <stdlib.h>

int main(void)
{
        int *a = malloc(100000*sizeof(int));
                int i, n, k, j;
                        int prc = 0;

                                scanf("%d", &n);
                                        for (i = 0; i < n; i++) {
                                                        scanf("%d", &k);
                                                                        a[i] = k;
                                                                                }

                                                                                        for (i = n-1; i > 0 && a[i] > 0; i--) {
                                                                                                        prc += a[i];
                                                                                                                        for (j = i-1; j > 0 && a[j] > 0; j--)
                                                                                                                                                if (a[j] != a[i])
                                                                                                                                                                                a[j]--;
                                                                                                                                                                                        }

                                                                                                                                                                                                printf("%d\n", prc);

                                                                                                                                                                                                        free(a);

                                                                                                                                                                                                                return 0;
                                                                                                                                                                                                                }
                                                                                                                                                                                                                