乌野高校排球部刚刚结束训练，这会儿正在列队。一共 nnn 个人站成一列，从前往后数第 iii 个人的身高为 hih_ihi 。由于身高的原因，每个人只能看见那些比自己低且没有被比自己高（或一样高）的人挡住的人。形式化地，对于第 iii 个人来说，他只能看见 ci=i−1−max{k∣k<i∧hk≥hi}c_i=i-1-\max\{k|k<i\land h_k\geq h_i\}ci=i−1−max{k∣k<i∧hk≥hi} 个人，特别地，令 h0=+∞h_0=+\inftyh0=+∞ 。日向翔阳对身高相关的数据十分关心，想知道 ∑i=1nci\sum_{i=1}^n c_i∑i=1nci 是多少，可是Leohh也不会算，于是找到了你......
第一行一个整数 nnn ，表示总人数
第二行 nnn 个整数 h1⋯hnh_1\cdots h_nh1⋯hn ，表示每个人的身高
一个整数，表示 ∑i=1nci\sum_{i=1}^n c_i∑i=1nci
6 1 3 4 2 3 5
9
1≤n≤106,1≤hi≤1091\leq n\leq 10^6,1\leq h_i\leq 10^91≤n≤106,1≤hi≤109