#include <iostream>
#include <vector>

//Поиск максимума в векторе
int max ( std::vector <int> &a) {
    //Устанавливаем максиум на первый элемент вектора
    int max = *a.begin();
    for (auto temp : a)  {
        if (temp > max) {
            max = temp;
        }
    }
    return max;
}
//Поиск среднего арифметическго в векторе
double arifm ( std::vector <int> &a) {
    double sum = 0;
    for (auto temp: a) {
        sum += temp;
    }
    return sum/a.size();
}



int main () {
    int n;
    std::cin >>n;
    //Создаем вектор целых чисел
    std::vector <int> a;
    //Заполняем вектор числами из стандартного потока ввода
    for (int i = 0;i<n;i++) {
        int temp;
        std::cin >>  temp;
        //a.push_back - добавляет элемент в конец вектора
        a.push_back(temp);
    }
    int maxX = max(a);
    std::cout << arifm((a)) << '\t'<< "Do vstavki\n";

    //Проходимся по указателям на элементы вектора
    for (auto it = a.begin();it!= a.end();it++) {
        if (*it%2==0) {
            //a.emplace() вставляет элемент по указателю  { в нашем случае it+1}
            a.emplace (it+1,maxX);
        }
    }
    //Проходимся по элементам вектора ,выводим их
    for (auto temp : a) {
        std::cout << temp << ' ';
    }
    std::cout << '\n' << arifm(a) <<'\t'<< "Posle vstavki";
}