Problem1309--身高二

1309: 身高二

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给出n个学生身高,对于每一个学生,都要输出在他左边的学生当中有多少个比他高,以及输出在他右边的学生当中有多少个学生比他高。

Input

第一行,一个整数n。1<=n<=4000。
第二行,n个整数,第i个整数表示第i个学生的身高。

Output

共n行,第i行有两个整数,分别表示在第i个学生左边的学生当中比他高的学生数量,以及在第i个学生右边的学生当中比他高的学生数量,空格分开。

Sample Input Copy

4
165 164 170 162

Sample Output Copy

0 1
1 1
0 0
3 0

Source/Category

枚举