当前没有测试数据。

2.维护差数

题目描述

给定一个长度为$n$的序列$a$，对于一个$i$，记它的贡献为满足$a_{i}+j-i<a_{j}（i<j）$的个数，求贡献和。

输入格式

第一行一个$n$，表示序列长度。

第二行$n$个数字，第$i$个数表示$a_{i}$。

输出格式

输出一个值表示答案对$12345$取模后的值。

数据范围与提示

• 对于$40\%$的数据，有$n < 1000$；
• 对于$100\%$的数据，有$n < 200000$。

样例

4
1 3 3 5

3