import std.stdio, std.conv, std.array, std.string;
import std.algorithm;
import std.container, std.range;

void main() {
  auto N = readln.chomp.to!int;
  auto Pn = readln.split.to!(int[]);

  ulong sum;
  foreach(size; 2..N+1) {
    auto rbtree = redBlackTree!"a > b"(Pn[0..size].dup);
    for(int i=0; i<N-size; i++) {
      rbtree.removeKey(Pn[i]);
      rbtree.insert(Pn[i+size]);
  }
  writeln(sum);
}
