/****************************************
* Section : 15
* Machine No. : N
* Roll No. : 19CS100XY
* Name : Aritra Hazra
* Assignment No : 4A
* Description : Shrinking Array Elements
****************************************/

#include <stdio.h>
#define MAX 1000000

int main( )
{
    int n, i, j, k = 0, arr[MAX], minVal, minCount;

    /* taking an integer array of inputs */
    printf("Enter Number of Daisy Flowers: ");
    scanf("%d", &n);
    printf("Enter Positive Number of Petals for Each %d Flowers: ", n);
    for (i=0; i<n; i++)
        scanf("%d", &arr[i]);
    
    while (n > 0) {
        /* computing the value and number of minimum valued elements */
        minVal = arr[0]; minCount = 1;
        for (i=1; i<n; i++) {
            if (arr[i] == minVal)
                minCount ++;
            else if (arr[i] < minVal) {
                minVal = arr[i];
                minCount = 1;
            }
        }
        /* shrinking the array by removing minimum elements and shifting next element positions */
        for (i=n-1; i>=0; i--) {
            if (arr[i] == minVal) {
                for (j=i+1; j<n; j++) {
                    arr[j-1] = arr[j];
                }
            }
        }
        n = n - minCount; /* determining the new array size */
        /* deducting the minimum value from all other existing elements */
        for (i=0; i<n; i++)
            arr[i] = arr[i] - minVal;
        k++;
        /* printing the newly formed array in each iteration */
        printf("-- Iteration-%d:\n", k);
        printf("\tNumber of Flowers with Minimum Petals = %d\n", minCount);
        printf("\tPetal Numbers of Remaining Daisy Flowers = ");
        if(n) {
            for (i=0; i<n; i++)
                printf(" %d", arr[i]);
        }
        else
            printf(" NIL");
        printf("\n");        
    }

    return 0;
}