序列
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

已知 的一个排列。
现在给定一个数 ,对于这个排列的一个长度大于等于 的子序列 , 对于每一个下标 ,如果满足(1);或者(2),那么得分加1。
例如,当 时,子序列 的得分就是
现在询问当 取遍 时,所有给定排列的子序列的得分和是多少,答案

输入描述:

第一个行一个数字
接下来 个数字,表示一个 的排列。

输出描述:

行,第  行表示  时,子序列的得分和。
示例1

输入

复制
5
5 1 2 3 4

输出

复制
0
14
18
14
0