#include <bits/stdc++.h>
using namespace std;
long long a[1000010], mge[1000010], nge[1000010];
int n;
int main() {
  int i;
  scanf("%d", &n);
  for (i = 0; i < n; i++) {
    scanf("%d", &a[i]);
  }
  stack<int> s;
  for (i = 0; i < n; i++) {
    while (!s.empty() && a[s.top()] <= a[i]) {
      s.pop();
    }
    if (s.empty())
      mge[i] = (i + 1);
    else
      mge[i] = (i - s.top());
    s.push(i);
  }
  while (!s.empty()) s.pop();
  for (i = n - 1; i >= 0; i--) {
    while (!s.empty() && a[s.top()] < a[i]) {
      s.pop();
    }
    if (s.empty())
      mge[i] *= (n - i);
    else
      mge[i] *= (s.top() - i);
    s.push(i);
  }
  while (!s.empty()) s.pop();
  for (i = 0; i < n; i++) {
    while (!s.empty() && a[s.top()] >= a[i]) {
      s.pop();
    }
    if (s.empty())
      nge[i] = (i + 1);
    else
      nge[i] = (i - s.top());
    s.push(i);
  }
  while (!s.empty()) s.pop();
  for (i = n - 1; i >= 0; i--) {
    while (!s.empty() && a[s.top()] > a[i]) {
      s.pop();
    }
    if (s.empty())
      nge[i] *= (n - i);
    else
      nge[i] *= (s.top() - i);
    s.push(i);
  }
  long long ans = 0;
  for (i = 0; i < n; i++) ans += a[i] * (mge[i] - nge[i]);
  printf("%I64d\n", ans);
}
