public static void main(String[] args) {
        Scanner scanIn = new Scanner(System.in);

        int count = scanIn.nextInt();
        int[] init = new int[count];
        int[] sorted = new int[count];

        for (int i = 0; i < count; i++) {
            init[i] = scanIn.nextInt();
            sorted[i] = init[i];
        }

        Arrays.sort(sorted);

        final int COUNT_OF_STARS = 5;

//It's can be deleted
        int[] rating = new int[COUNT_OF_STARS];
        for (int i = 0; i < COUNT_OF_STARS; i++) {
            rating[i] = sorted[i * count / COUNT_OF_STARS];
        }

        for (int i = 0; i < count; i++) {
            for (int j = COUNT_OF_STARS - 1; j >= 0; j--) {
                if (init[i] >= rating[j]) {
                    System.out.print(j + 1 + " ");
                    break;
                }
            }
        }
    }