---

#include "pch.h"
#include <iostream>
#include <map>
#include <algorithm>
#include <cstdlib>
#include <ctime>
#include <iterator> 
using namespace std;

int main()
{
	srand(time(NULL));
	setlocale(LC_ALL, "Russian");
	multimap< double, double> a;
	multimap< double, double> ::iterator M;

	int n, max = 0, min = 30;
	cin >> n;
	
	//Нахождение максимального элемента контейнера 
	for (int i = 0; i < n; i++)
	{
		a.insert(make_pair(i, rand() % 100));
	}
	for (M = a.begin(); M != a.end(); M++)
	{
		cout << (*M).first << " = " << (*M).second << endl;
		if (max < (*M).second)
			max = (*M).second;
	}
	cout <<"" << max << endl;
	cout << ""<< endl;

	//Нахождение минимального элемента и удалить его из контейнера 
	for (M = a.begin(); M != a.end(); M++)
	{
		if (min >= (*M).second)
			min = (*M).first;
	}
	a.erase(min);

	for (M = a.begin(); M != a.end(); M++)
	{
		cout << (*M).first << " = " << (*M).second << endl;
	}
	cout << " " << endl;

	//К каждому элементу добавить среднее арифметическое контейнера
	double s = 0;
	int k = 0;
	for (M = a.begin(); M != a.end(); M++)
	{
		s += (*M).second;
		k++;
	}
	
	double sr = s / k;
	for (M = a.begin(); M != a.end(); M++)
	{
		(*M).second = (*M).second + sr;
		cout << (*M).first << " = " << (*M).second << endl;
	}
	
}