#include <bits/stdc++.h>
using namespace std;
const int mod = 1e9 + 7;
const int mx = 1e6 + 1;
int n, a[mx];
long long int f[mx];
stack<int> s;
long long int formin() {
  memset(f, 0, sizeof f);
  while (!s.empty()) s.pop();
  long long int res = 0;
  for (int i = (int)0; i < (int)n; i++) {
    while (!s.empty() && a[i] <= a[s.top()]) s.pop();
    if (s.empty())
      f[i] = i + 1;
    else
      f[i] = i - s.top();
    s.push(i);
  }
  while (!s.empty()) s.pop();
  for (int i = (int)n - 1; i >= (int)0; i--) {
    while (!s.empty() && a[i] < a[s.top()]) s.pop();
    if (s.empty())
      f[i] = 1LL * f[i] * (n - i);
    else
      f[i] = 1LL * f[i] * (s.top() - i);
    res += 1LL * a[i] * f[i];
    s.push(i);
  }
  return res;
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cin >> n;
  for (int i = (int)0; i < (int)n; i++) cin >> a[i];
  long long int sum_min = formin();
  for (int i = (int)0; i < (int)n; i++) a[i] = -a[i];
  long long int sum_max = formin();
  cout << -(sum_max + sum_min);
  return 0;
}
