#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  cin >> n;
  long long a[n + 1];
  int i;
  for (i = 1; i <= n; i++) cin >> a[i];
  long long lMax[n + 1], rMax[n + 1];
  stack<int> s;
  for (i = 1; i <= n; i++) {
    while (!s.empty() && a[s.top()] <= a[i]) s.pop();
    if (s.empty())
      lMax[i] = 0;
    else
      lMax[i] = s.top();
    s.push(i);
  }
  while (!s.empty()) s.pop();
  for (i = n; i >= 1; i--) {
    while (!s.empty() && a[s.top()] < a[i]) s.pop();
    if (s.empty())
      rMax[i] = n + 1;
    else
      rMax[i] = s.top();
    s.push(i);
  }
  long long lMin[n + 1], rMin[n + 1];
  while (!s.empty()) s.pop();
  for (i = 1; i <= n; i++) {
    while (!s.empty() && a[s.top()] >= a[i]) s.pop();
    if (s.empty())
      lMin[i] = 0;
    else
      lMin[i] = s.top();
    s.push(i);
  }
  while (!s.empty()) s.pop();
  for (i = n; i >= 1; i--) {
    while (!s.empty() && a[s.top()] > a[i]) s.pop();
    if (s.empty())
      rMin[i] = n + 1;
    else
      rMin[i] = s.top();
    s.push(i);
  }
  long long s1 = 0, s2 = 0;
  for (i = 1; i <= n; i++) {
    s1 = s1 + a[i] * (i - lMax[i]) * (rMax[i] - i);
    s2 = s2 + a[i] * (i - lMin[i]) * (rMin[i] - i);
  }
  cout << s1 - s2;
  return 0;
}
