#include <stdio.h>
#include <stdlib.h>

int n,j,i,swap;
int main() 

{
	printf("Uslovie: Da se sustavi programa za obrabotka na masiv A(N,N), kudeto dannite sa tseli chisla v intervala [-500,1000]\n");
	printf("Da se obrazuva ednomeren masiv C[N], na koito elementite sa minimalnite elementi ot vsqka kolona na masiva A\n"); 
	printf("Polucheniqt masiv da se sortira po golemina\n"); 
	printf("Ime: Valentin Kolev\n"); 	
	printf("Vuvedete broi redove i broi koloni n=");
	scanf("%d",&n);
	int a[n][n];
	int c[n];
	swap=0;
	
	//inicializirane na dvumeren masiv A
	for (i=0;i<n;i++)
	{
		for (j=0;j<n;j++)
			{
			
				do
				{
					printf("Vuvedete a[%d][%d]=",i,j);
					scanf("%d",&a[i][j]);
				}
	            while(!(a[i][j]>=-500&&a[i][j]<=1000));
			
			}
	}

	printf("Otpechatvane na dvumeren masiv A[N][N]\n");
	for(i=0;i<n;i++)
	{
		for (j=0;j<n;j++)
		{
			printf("%d ",a[i][j]);
		}
		printf("\n");
	}	
	
    for (i=0;i<n;i++)
	{
		c[i] = 10000;
		for (j=0;j<n;j++)
		{
		   if (a[j][i]<c[i])
		   {
		   	   c[i] =a[j][i];		   	   	   	   
	 	   }
	 	}
	}
	
	printf("Otpechatvane na ednomeren masiv C[N] s minimalnite elementi na vsqka kolona na A[N][N]\n");
		for(i=0;i<n;i++)
	{
		printf("%d ",c[i]);		
	}
	printf("\n");
	
	//sortirane na ednomeren masiv C
	for (i = 0 ; i< n - 1; i++)
 	{
    for (j = 0 ; j < n - i - 1; j++)
    {
      if (c[j] > c[j+1]) 
      {
        swap      = c[j];
        c[j]   = c[j+1];
        c[j+1] = swap;
      }
    }
  }
 
  printf("Sortiran ednomeren masiv C[N] po golemina\n");
 
  for (i = 0; i< n; i++)
     printf("%d ", c[i]);
			
	return 0;
}