U622779 序列

机房的白炽灯总是亮得晃眼，映着窗外深沉的夜色。她的指尖在摊开的物理习题册上轻轻敲击，节奏与她身旁那台老旧电脑主机箱的嗡鸣声微妙地重合。那台电脑的主人，已经对着屏幕上的代码沉思了整整三个小时。 屏幕上不是游戏，不是电影，而是一道他口中“很美”的算法题。黑色的终端里，只有白色的字符在冷静地跳动。她看不懂那些 treap、segment tree 或是 Link-cut tree，但她看得懂他紧锁的眉头，也看得懂当 Accepted 字样终于跳出时，他眼中那一闪而过的、比星河更璀璨的光。 他的世界是由逻辑和边界条件构筑的迷宫，严谨、精确，容不得一丝模糊。而她的世界，是文科班里氤氲的诗词歌赋，是充满了隐喻和无限遐想的篇章。他们仿佛运行在两个不同的系统里。 等待，成了她最熟悉的课题。她等他讨论完最后一道题，等他调试完最后一个 bug，等他从那片由 $0$ 和 $1$ 构成的抽象森林里找到归路。在那些被无限拉长的寂静里，她有时会望着他出神的侧脸想，自己像不像一个被孤立的进程，在等待一个永远不会发出 signal 的锁。 直到那个傍晚，她无意间在他摊开的草稿纸上，看到了一行不属于任何编程语言的注释。那是在一堆复杂的循环嵌套旁边，他用力写下的几行字： ```cpp // 问题定义：在名为‘人生’的无序序列中，寻找名为‘她’的最优解。 // 算法思路：采用‘无限等待’策略。 // 终止条件：直到世界尽头，或她看向我的那一刻。 ``` 她忽然明白了，他那些沉默的竞赛，那些与代码的搏斗，从来不是一堵墙。那是他构建自己世界的方式。而他，正在用他唯一精通的语言，笨拙而坚定地，将她的存在写进了他最核心的代码里。 他不需要她从他的世界里走出来。他正在用一行行别人看不懂的代码，为她搭建一座独一无二的、通往她世界的桥。 窗外，夜色温柔。电脑屏幕上，又一道题目进入了调试阶段。她低下头，继续写她那首关于星辰与坐标的诗。她知道，当这道题解完，他会抬起头，眼神清澈地望向她。 那一刻，两个迥异的系统将完美兼容，所有的等待，都将在他的笑容里，编译成一句无声的“我回来了”。

给定一个长度为 $n$ 的排列 $a$，求： $$ \sum_{i = 1}^n \sum_{j = i}^n \min_{k = i}^j a_k $$

第一行一个整数 $n$，表示序列长度。 第二行 $n$ 个整数，表示 $a$ 这个 $n$ 的排列。

第一行一个整数表示答案。

对于 $100\%$ 的数据，有 $1 \le n \le 10^5$。