给定一个长度为 的序列 ，定义 求如下式子的值： 【子序列】子序列为从原序列中删除任意个（可以为零、可以为全部）元素得到的新序列。 表示 序列中第 个元素到第 个元素连续一段构成的序列。 表示序列拼接，例如 。
输入描述:
第一行输入一个整数 ，表示序列长度。第二行输入 个整数 ，表示序列的元素。


输出描述:
输出所求式子的值
示例1

输入

9
9 9 8 2 4 4 3 5 3

输出

5

说明

能产生 1 的贡献的 (l,r) 有如下 5 对：
(2, 2)：[9] 是 [9]+[8,2,4,4,3,5,3] 的子序列。
(5, 5)：[4] 是 [9,9,8,2]+[4,3,5,3] 的子序列。
(6, 6)：[4] 是 [9,9,8,2,4]+[3,5,3] 的子序列。
(6, 7)：[4,3] 是 [9,9,8,2,4]+[5,3] 的子序列。
(7, 7)：[3] 是 [9,9,8,2,4,4]+[5,3] 的子序列。
加载中...