3264: 考分鄙视
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
whence?这个学期考了n次试，每一次都有一个在[0~20000]的整数分数。whence?本来的状态应该是每一次考试都比前一次多一分（除第一次），但由于他很不稳定，偏差可能很大。对于第i次考试，如果有第j次考试满足：1<=j<i<=n且以第j次考试分数作为基准，估计的第i次考试成绩比实际成绩低，就说第i次考试鄙视了第j次考试（估计分可以超过20000）。为了提高自信，whence?想知道他这个学期所有考试总共有多少次鄙视。
输入
第一行n（1<n<=100000）第二行为n次考试成绩。
输出
一行，这个学期所有考试的总共鄙视次数。（总数可能很大，只需要输出它mod 12345）
样例输入 复制
4
1 3 3 5 样例输出 复制
3提示
注释：第2次考试鄙视了第1次考试
第4次考试鄙视了第1次考试
第4次考试鄙视了第3次考试