生活中，大多数事物都是有序的，因为顺序的美是最令人陶醉的。所以现在RCDH看了不顺的东西就头痛。所以他想让世界变成有序，可是他只是一个无名小辈，所以只好对数字序列下手。据他所知序列的混乱程度是由“逆序对”的个数决定，公式是Q=2^n,其中Q是指混乱程度，n是指这个序列“逆序对”的个数。逆序对是这样定义的：假设序列中第I个数是ai，若存在I < J,使得ai>aj，则 $ < a_i,a_j >$就为一个逆序对。你的任务是给定一个序列，计算其混乱程度Q。这个数可能会比较大，你只需输出Q mod 1991 的结果。
输入：
第一行，整数n，表示序列中有n个数。
第二行，有n个数。
输出：
仅一行，Q mod 1991 的值。
【样例】
输入
4
1 3 4 2

输出
4
注释：样例中共有2个逆序对，故Q=2^2=4。所以，Q mod 1991=4。
【数据规模】
对于30%的数据$2 \le n \le 1000$
对于100%的数据$2 \le n \le 50000 $
数列中的每个数不超过10000000的正整数。