#include <iostream>
using namespace std;
int main() {
int n; // Размер массива
cout << "Введите размер массива: ";
cin >> n;
int a[n]; // Исходный массив
cout << "Введите элементы массива a:\n";
for (int i = 0; i < n; i++) {
cin >> a[i];
}
int b[n]; // Массив для положительных элементов
int count_positive = 0; // Счетчик положительных элементов
for (int i = 0; i < n; i++) {
if (a[i] > 0) {
b[count_positive] = a[i] / 3;
count_positive++;
}
}
// Сортировка массива b методом пузырька
for (int i = 0; i < count_positive - 1; i++) {
for (int j = 0; j < count_positive - i - 1; j++) {
if (b[j] > b[j + 1]) {
swap(b[j], b[j + 1]);
}
}
}
// Подсчет одинаковых элементов
int count_equal = 0;
for (int i = 0; i < count_positive - 1; i++) {
if (b[i] == b[i + 1]) {
count_equal++;
}
}
// Вывод результата
cout << "Отсортированный массив b:\n";
for (int i = 0; i < count_positive; i++) {
cout << b[i] << " ";
}
cout << "\nКоличество одинаковых элементов: " << count_equal + 1; // +1, т.к. первый элемент не сравнивается
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewogIGludCBuOyAvLyDQoNCw0LfQvNC10YAg0LzQsNGB0YHQuNCy0LAKICBjb3V0IDw8ICLQktCy0LXQtNC40YLQtSDRgNCw0LfQvNC10YAg0LzQsNGB0YHQuNCy0LA6ICI7CiAgY2luID4+IG47CgogIGludCBhW25dOyAvLyDQmNGB0YXQvtC00L3Ri9C5INC80LDRgdGB0LjQsgogIGNvdXQgPDwgItCS0LLQtdC00LjRgtC1INGN0LvQtdC80LXQvdGC0Ysg0LzQsNGB0YHQuNCy0LAgYTpcbiI7CiAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgIGNpbiA+PiBhW2ldOwogIH0KCiAgaW50IGJbbl07IC8vINCc0LDRgdGB0LjQsiDQtNC70Y8g0L/QvtC70L7QttC40YLQtdC70YzQvdGL0YUg0Y3Qu9C10LzQtdC90YLQvtCyCiAgaW50IGNvdW50X3Bvc2l0aXZlID0gMDsgLy8g0KHRh9C10YLRh9C40Log0L/QvtC70L7QttC40YLQtdC70YzQvdGL0YUg0Y3Qu9C10LzQtdC90YLQvtCyCiAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgIGlmIChhW2ldID4gMCkgewogICAgICBiW2NvdW50X3Bvc2l0aXZlXSA9IGFbaV0gLyAzOwogICAgICBjb3VudF9wb3NpdGl2ZSsrOwogICAgfQogIH0KCiAgLy8g0KHQvtGA0YLQuNGA0L7QstC60LAg0LzQsNGB0YHQuNCy0LAgYiDQvNC10YLQvtC00L7QvCDQv9GD0LfRi9GA0YzQutCwCiAgZm9yIChpbnQgaSA9IDA7IGkgPCBjb3VudF9wb3NpdGl2ZSAtIDE7IGkrKykgewogICAgZm9yIChpbnQgaiA9IDA7IGogPCBjb3VudF9wb3NpdGl2ZSAtIGkgLSAxOyBqKyspIHsKICAgICAgaWYgKGJbal0gPiBiW2ogKyAxXSkgewogICAgICAgIHN3YXAoYltqXSwgYltqICsgMV0pOwogICAgICB9CiAgICB9CiAgfQoKICAvLyDQn9C+0LTRgdGH0LXRgiDQvtC00LjQvdCw0LrQvtCy0YvRhSDRjdC70LXQvNC10L3RgtC+0LIKICBpbnQgY291bnRfZXF1YWwgPSAwOwogIGZvciAoaW50IGkgPSAwOyBpIDwgY291bnRfcG9zaXRpdmUgLSAxOyBpKyspIHsKICAgIGlmIChiW2ldID09IGJbaSArIDFdKSB7CiAgICAgIGNvdW50X2VxdWFsKys7CiAgICB9CiAgfQoKICAvLyDQktGL0LLQvtC0INGA0LXQt9GD0LvRjNGC0LDRgtCwCiAgY291dCA8PCAi0J7RgtGB0L7RgNGC0LjRgNC+0LLQsNC90L3Ri9C5INC80LDRgdGB0LjQsiBiOlxuIjsKICBmb3IgKGludCBpID0gMDsgaSA8IGNvdW50X3Bvc2l0aXZlOyBpKyspIHsKICAgIGNvdXQgPDwgYltpXSA8PCAiICI7CiAgfQoKICBjb3V0IDw8ICJcbtCa0L7Qu9C40YfQtdGB0YLQstC+INC+0LTQuNC90LDQutC+0LLRi9GFINGN0LvQtdC80LXQvdGC0L7QsjogIiA8PCBjb3VudF9lcXVhbCArIDE7IC8vICsxLCDRgi7Qui4g0L/QtdGA0LLRi9C5INGN0LvQtdC80LXQvdGCINC90LUg0YHRgNCw0LLQvdC40LLQsNC10YLRgdGPCgogIHJldHVybiAwOwp9Cg==