#include<iostream>
#include<stdio.h>
using namespace std;
int n, a[1024];
void in()
{ scanf("%d", &n);
  for (int i = 0; i < n; i++)
    scanf("%d", &a[i]);
}

void bubbleSort()
{ for (int i = 0; i < n; i++)
  { bool flag = false;
    for (int j = 0; j < n - 1 - i; j++)
      if (a[j] > a[j + 1])
      { swap(a[j], a[j + 1]);
        flag = true;
      }
    
    if (flag == false)
      break;
  }
}

void print()
{ printf("%d\n", n);
  for (int i = 0; i < n - 1; i++)
    printf("%d ", a[i]);
  printf("%d\n", a[n - 1]);
}

int main()
{ 
  in();
  bubbleSort();
  print();
  
  return 0;
}