### 问题描述 阿坤老师是一位热爱旅游的数学家，他在蓝桥的一次探险中发现了一把神秘的宝箱，宝箱的开启方式非常特别。宝箱上有一个长度为 $N$ 的环形密码锁，每个位置都有一个数字，这些数字是 $1$ 到 $N$ 的一个排列。 锁的开启方式是找出所有长度为奇数的连续数字子序列，并计算出每个子序列的中位数。然后，将每个子序列的长度，子序列的起始位置，子序列的中位数相乘，最后将所有乘积的和作为宝箱的开启密码。 现在，阿坤老师需要你的帮助，他将密码锁上的数字排列告诉你，希望你能帮助他计算出宝箱的开启密码。 ### 输入格式 输入的第一行包含一个整数 $N$（$1 \leq N \leq 10^3$），表示密码锁上数字的数量。 输入的第二行包含 $N$ 个整数，表示密码锁上的数字排列。 ### 输出格式 输出一个整数，表示宝箱的开启密码。 ### 样例输入 ``` 5 1 2 3 4 5 ``` ### 样例输出 ``` 330 ```