
import java.util.*; |
public class Main{ |
public static void main(String[] args) { |
Scanner scan = new Scanner(System.in); |
int n = scan.nextInt(); |
int data, i, a = 0, b = 0, c = 0; |
int [] A = new int[n]; |
int [] B = new int[n]; |
for(i = 0; i < n; i++) { |
data = scan.nextInt(); |
A[i] = data; |
} |
B = A.clone(); |
Arrays.sort(B); |
for(i = 0; i < n; i++) { |
if(A[i] > B[i]) |
a++; |
else if(A[i] == B[i]) |
b++; |
else |
c++; |
} |
System.out.println(a+"\n"+b+"\n"+c); |
|
scan.close(); |
} |
} |



