#include <iostream>
using namespace std;
int main() {
int n, a=1;
cin>>n; //Кол-во элементов массива
int arr[n];
for (int i=0; i<n; ++i) cin>>arr[i]; //Ввод массива
for (int i=0; i<n-1; i++) { //Сортировка по возрастанию
for (int j=0; j<n-i-1; j++) {
if (arr[j]>arr[j+1]) {
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
for (int i=0; i<n; ++i) cout<<arr[i]<<" "; //Вывод массива
cout<<endl;
if (n==1) cout<<a;
else {
for (int i=1; i<n; ++i) {
if (arr[i]>arr[i-1]) ++a;
cout<<a; //Вывод кол-ва различных значений элементов массива
return 0;
#include <iostream>
using namespace std;
int main() {
int n, a=1;
cin>>n; //Кол-во элементов массива
int arr[n];
for (int i=0; i<n; ++i) cin>>arr[i]; //Ввод массива
for (int i=0; i<n-1; i++) { //Сортировка по возрастанию
for (int j=0; j<n-i-1; j++) {
if (arr[j]>arr[j+1]) {
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
for (int i=0; i<n; ++i) cout<<arr[i]<<" "; //Вывод массива
cout<<endl;
if (n==1) cout<<a;
else {
for (int i=1; i<n; ++i) {
if (arr[i]>arr[i-1]) ++a;
}
cout<<a; //Вывод кол-ва различных значений элементов массива
}
return 0;
}