2405: 序列
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：109
解决：31
题目描述
生活中，大多数事物都是有序的，因为顺序的美是最令人陶醉的。所以现在RCDH看了不顺的东西就头痛。所以他想让世界变成有序，可是他只是一个无名小辈，所以只好对数字序列下手。据他所知序列的混乱程度是由“逆序对”的个数决定，公式是Q=2^n,其中Q是指混乱程度，n是指这个序列“逆序对”的个数。逆序对是这样定义的：假设序列中第I个数是ai，若存在I<J,使得ai>aj，则<ai,aj>就为一个逆序对。你的任务是给定一个序列，计算其混乱程度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=<n<=1000
对于100%的数据 2=<n<=50000
数列中的每个数不超过10000000的正整数。