#include <stdio.h>
#include <conio.h>

void nhap(int a[],int n){
	//a[0],a[1],a[2]
	for (int i = 0;i <n;i++){
		printf ("\nNhap a[%d] = ",i);
		scanf ("%d",&a[i]);
	}
}
/*Cho n = 2
i = 0 => 0 <2 => Nhap a[0] = 
i++ = 1 => 1 < 2 => Nhap a[1] = 5
i++ = 2 => 2 <2 => Thoat vong lap for.
*/
void xuat (int a[],int n){
	for (int i = 0;i < n;i++){
		printf ("%d   ",a[i]);
	}
}
/*
n = 2; a[0] = 1;a[1] = 2;
int i = 0 => 0 < 2=> a[0] = "1   2   "
i++ => i =1=> 1 < 2=>
*/

//tinh tong cac so o vi tri le
//a[5]  = 1 2 3 4 5; in ra 2 va 4
void vtLe (int a[],int n){
	printf ("\nCac so o vi tri le la : ");
	for (int i = 1;i < n;i=i+2){ //i+=2 <=> i = i+2;i++ => i=i+1
		printf ("%d   ",a[i]);
	}
}
//in ra cac so co vi tri chia het cho 3
void  ch3  (int a[],int n){
	printf ("\nCac so co vi tri chia het cho 3 la : ");
	for (int i=0;i< n;i=i+3){
		printf ("%d  ",a[i]);
	}
}
//in ra cac so chia het cho 3
void chc3 (int a[],int n){
	printf ("\nCac so chia het cho 3  la : ");
	for (int i=0;i<n;i++){
		if (a[i]%3==0){
			printf ("%d  ",a[i]);
		}
		
	}
}
// tong cac so chia het cho 5 
int tch3 (int a[],int n){
	int S=0;
	for (int i=0;i<n;i++){
		if (a[i]%5==0){
			S= S+a[i];
		}
	}
	return S;
}
/*
Nhap n = 5

Nhap a[0] = 1

Nhap a[1] = 9

Nhap a[2] = 10

Nhap a[3] = 7

Nhap a[4] = 4

1.S = 0;
i = 0 =>
i = 2 => a[2] = 10 % 5 == 0 => S= 0 + a[2] = 0 + 10 = 10

*/

//Sap xep mang tang dan
void sapXep (int a[],int n){
	for (int i = 0;i < n-1;i++){
	for (int j = i+1;j < n;j++){
		if (a[i] > a[j]){
			a[i] = a[i] + a[j] - (a[j] = a[i]);
			/*
			a = a + b - (b = a);
			a = 5, b= 7
			Thuc hien den phep '-' thi nhay vao thuc hien => b = a = 5
			+ a = 5 + 7 - (5) = 5
			=> a = 7, b = 5
			*/
		}
	}
	}
}

// Tim Max mang
int max (int a[],int n){
	int max = a[0];
	for (int  i = 0;i < n;i++){
		if (a[i] > max){
			max = a[i];
		}
	}
	return max;
}
int main (){
	int a[100],n;
	printf ("\nNhap n = ");
	scanf ("%d",&n);
	nhap (a,n);
	xuat (a,n);
//	vtLe (a,n);
//	ch3 (a,n);
//	chc3 (a,n);
//	printf ("\nTong cac so chia het cho 3 la %d",tch3(a,n));
//	printf ("\nMax = %d",max (a,n));
	sapXep (a,n);
	xuat (a,n);
	getch ();
}