Submission #3373284

---

Source Code Expand

import java.util.ArrayList;
import java.util.List;
import java.util.Map;
import java.util.Scanner;
import java.util.TreeMap;

public class Main {

	@SuppressWarnings("resource")
	public static void main(String args[]) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int a[]=new int [n];
		Map<Integer,List<Integer>>map=new TreeMap<>();
		for(int i=0;i<n;i++) {
			int key=scanner.nextInt();
			if(map.containsKey(key)){
				map.get(key).add(i);
			}else {
				List<Integer>list=new ArrayList<>();
				list.add(i);
				map.put(key, list);
			}
		}
		int num=0;
		for(List<Integer> list:map.values()) {
			for(int ind:list) {
				a[ind]=num;
			}
			num++;
		}
		for(int i=0;i<n;i++) {
			System.out.println(a[i]);
		}
	}
}

Submission Info

Judge Result