//#include<stdio.h>
//#include<string.h>
//int q[200001]={};
//int back=0,front=0,h=100002;
//void push(int k)
//{
// q[back]=k;
// back++;
//}
//void pop()
//{
// if(back==front)
// return ;
// q[front]=0;
// front++;
//}
//void print()
//{
// h=100002;
// for(int j=front;j<back;j++)
// {
// if(h>q[j])
// {
// h=q[j];
// }
// }
// printf("%d\n",h);
//}
//int main()
//{
// int a,num=0;
// char f[200001]="";
// scanf("%d\n",&a);
// for(int i=0;i<a;i++)
// {
// gets(f);
// if(f[0]=='+')
// {
// num=0;
// for(int j=2;f[j]!=0;j++)
// {
// num=num*10+f[j]-'0';
// }
// push(num);
// }
// else if(f[0]=='-')
// {
// pop();
// }
// else if(f[0]=='?')
// {
// print();
// }
// }
//}
/*
정 렬 ( SORT )
5 1 2 4 3
1 2 3 4 5 작은수 ~ 큰 수 (오름차순)
5 4 3 2 1 큰 수 ~작은 수 (내림차순)
CODE speed
easy slow -> 자전거 버블, 삽입, 선택
hard fast -> 비행기 퀵, 병합, 기수, 힙, ,...
정렬은 " 어느 정렬이 무조건 언제나 빠르다 "라고 할 수 없어.
장단점을 따져서 제일 좋은 정렬을 골라서 사용할 수 있어야 한다.
* 버블정렬 ( soo easy, but sooo slow)
5 1 3 4 2
round i=1) j=1 ~ j=4
1 5 3 4 2
1 3 5 4 2
1 3 4 5 2
1 3 4 2 (5)
round i=2) j=1 ~ j=3
1 3 4 2 (5)
1 3 4 2 (5)
1 3 2 (4 5)
round 3) j=1 ~ j=2
1 3 2 (4 5)
1 2 (3 4 5) ---> 끝내고싶지만 멍청한 컴퓨터는 알수가 없어요
round 4) j=1
1 (2 3 4 5) --->
n=5
i j
1 4
2 3
3 2
4 1
*/
/**
#include<stdio.h>
int a[500]={0,5,1,3,4,2};
int main()
{
int sum=0;
printf("before : ");
for(int i=1;i<=5;i++) printf("%d ",a[i]);
printf("\n");
for(int i=1;i<5;i++) // round i
{
for(int j=1;j<=5-i;j++)
{
if(a[j]<a[j+1])
{
sum=a[j];
a[j]=a[j+1];
a[j+1]=sum;
}
}
}
printf("after : ");
for(int i=1;i<=5;i++) printf("%d ",a[i]);
printf("\n");
}
**/
/**#include <stdio.h>
int a[10001];
int n, i, j, temp;
int main() {
scanf("%d", &n);
for (i=1; i<=n; i++)
scanf("%d", &a[i]);
for(i=1; i<n; i++)
{
for(int j=1;j<=n-i;j++)
{
if (a[j] > a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
for (i = 1; i <= n; i++)
printf("%d\n", a[i]);
return 0;
}
#include<stdio.h>
int a[101]={};
int main()
{
int n,sum=0;
scanf("%d\n",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
for(int i=1;i<n;i++) // round i
{
for(int j=1;j<=n-i;j++)
{
if(a[j]<a[j+1])
{
sum=a[j];
a[j]=a[j+1];
a[j+1]=sum;
}
}
}
for(int i=1;i<=n;i++)
printf("%d ",a[i]);
}**/
#include<stdio.h>
int a[1001]={};
int main()
{
int n,sum=0;
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
for()
}