C program to sort array element based on their frequency

Write a C program to sort array element based on their frequency.

  #include <stdio.h>
  #define MAX 256

  int main() {
        int input[MAX][2], output[MAX][2];
        int i, j, k = 0, n, temp, count;

        /* get the number of elements from the user */
        printf("Enter the number of elements:");
        scanf("%d", &n);

        /* get the array entries from the user */
        printf("Enter your array entries:\n");
        for (i = 0; i < n; i++) {
                printf("Data[%d]: ", i);
                scanf("%d", &input[i][0]);
                input[i][1] = 0;
        }


        /* store the unique elements and its frequency in output array */
        for (i = 0; i < n; i++) {
                if (input[i][1])
                        continue;
                count = 1;
                for (j = i + 1; j < n; j++) {
                        if (input[i][0] == input[j][0]) {
                                input[j][1] = 1;
                                count++;
                        }
                }

                output[k][0] = input[i][0];
                output[k][1] = count;
                k++;
        }

        n = k;

        /* print the data and its frequency in  output array */

        printf("Array Elements and its frequency:\n");

        printf(" Data   Frequency\n");

        for (i = 0; i < n; i++) {

                printf("   %d     %d \n", output[i][0], output[i][1]);

        }

        /* sort the data in output array based on frequencies */

        for (i = 0; i < n - 1; i++) {

                temp = output[i][1];

                for (j = i + 1; j < n; j++) {

                        if (temp < output[j][1]) {

                                temp = output[j][1];

                                output[j][1] = output[i][1];

                                output[i][1] = temp;

                                temp = output[j][0];

                                output[j][0] = output[i][0];

                                output[i][0] = temp;

                        }

                }

        }

        /* print the sorted data in output array */

        printf("\nSorted Array Elements based on their frequency:\n");

        printf(" Data   Frequency\n");

        for (i = 0; i < n; i++) {

                printf("   %d    %d    \n", output[i][0], output[i][1]);

        }

        return 0;

  }

  Output:

  jp@jp-VirtualBox:~/$ ./a.out
  Enter the number of elements:10
  Enter your array entries:
  Data[0]: 10
  Data[1]: 20
  Data[2]: 10
  Data[3]: 30
  Data[4]: 20
  Data[5]: 10
  Data[6]: 40
  Data[7]: 30
  Data[8]: 50
  Data[9]: 60
  Array Elements and its frequency:
    Data   Frequency
       10     3 
       20     2 
       30     2 
       40     1 
       50     1 
       60     1 

  Sorted Array Elements based on their frequency:
    Data   Frequency
       10    3    
       20    2    
       30    2    
       40    1    
       50    1    
       60    1