【题目描述】

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次考试}