题目描述
whence?这个学期考了n次试，每一次都有一个在[0~20000]的整数分数。whence?本来的状态应该是每一次考试都比前一次多一分（除第一次），但由于他很不稳定，偏差可能很大。对于第i次考试，如果有第j次考试满足：1<=j<i<=n且以第j次考试分数作为基准，估计的第i次考试成绩比实际成绩低，就说第i次考试鄙视了第j次考试（估计分可以超过20000）。为了提高自信，whence?想知道他这个学期所有考试总共有多少次鄙视。
输入格式
第一行n（1<n<=100000）
第二行为n次考试成绩。
输出格式
一行，这个学期所有考试的总共鄙视次数。（总数可能很大，只需要输出它mod 12345）
样例输入
样例输出
Error [ 更改语言 ] Language
讨论
