1884: 9nine~九次九日九重色

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：175 解决：42

题目描述

你叫新海翔，这天你的朋友九条都又来你家给你做饭了。但是！你的妹妹新海天却不合时宜的也来了！为了促进你跟九条都同学的关系，你催促着妹妹赶紧回父母家，不要浪费这次你跟九条都独处的机会。新海天也看出来了你的小心思，一边打趣你一边找你要钱，你为了这次独处的机会豁出去了，把钱包给了你的妹妹。但是新海天好像不止满足于此，她还要你帮她完成作业！没办法，你只好硬着头皮打开了白泉学院一年级学生的作业。竟然是线性代数。。。

作业要求你求出给定的n个数中逆序对的数量，并且找到被"孤立"的数的数量。你并不明白逆序对和被"孤立"的数是什么意思，于是打电话问了沙月老师。沙月老师告诉你：逆序对指的是两个数ai与aj，满足i<j并且ai>aj，例如a1=2,a2=1,则a1与a2构成一个逆序对。被"孤立" 的数指的是某个数不能与其他任何一个数构成逆序对。

知道了这些信息，你开始着手解决这个作业。

为了跟九条都同学独处，你一定要抓住这次机会啊！

输入

第一行一个整数n(1<=n<=1000)。

第二行n个整数a1，a2....an(1<=ai<=1000)。（保证输入的数各不相同）

输出

两个整数。第一个为逆序对的数量，第二个为被孤立的数的数量。两个数中间用一个空格隔开。

样例输入 复制 

5
1 2 3 4 5

样例输出 复制 

0 5

提示

来源/分类