include include include

int main() {
int n;
std::cout << "Enter the number of elements in the array: ";
std::cin >> n;

std::vector<int> arr(n);
std::cout << "Enter the elements of the array: ";
for (int i = 0; i < n; i++) {
std::cin >> arr[i];
}
int mid = n / 2;
std::sort(arr.begin(), arr.begin() + mid); // сортировка первой половины по возрастанию
std::sort(arr.begin() + mid, arr.end(), std::greater<int>()); // сортировка второй половины по убыванию
std::cout << "Sorted array: ";
for (int i = 0; i < n; i++) {
std::cout << arr[i] << " ";
}
return 0;

}