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