//#include <stdio.h>
//int a[10001];
//int n, i, j, temp, min;
//int main() {
// scanf("%d", &n);
// for (i = 1; i <= n; i++)
// scanf("%d", &a[i]);
// for (i=1; i<n; i++) {
// min=i;
// for (j=i+1; j<=n; j++)
// {
// if(a[min]>a[j])
// {
// min=j;
// }
// }
//
// temp = a[i];
// a[i] = a[min];
// a[min] = temp;
// }
// for (i=1; i<=n; i++)
// printf("%d\n", a[i]);
// return 0;
//}
//#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(j=1; j<n; 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;
//}