#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main() {
	FILE* fp;
	fp = fopen("input.txt", "r");
	int max = -999;
	int count = 0;
	int k[10000];
	char n[100];
	n[0] = '\0';
	int min = 1000000;
	char ch;
	int f = 0;
	int countn = 0;
	int fl = 0;
	while (1)
	{
		ch = fgetc( fp);
		if (ch == ' ' || ch == '\n' || ch == '\r' || ch == EOF) {
			if (fl == 1) {
				n[f ] = '\0';
				k[count] = atoi(n);
				if(count==1)
				{

					min=k[count];
					max=min;
				}
				if (k[count] > max && count > 0)
				{
					max = k[count];
				}
				if (k[count] < min && count > 0)
				{
					min = k[count];
				}
				f = 0;
				n[0] = '\0';
				count++;
				fl = 0;
				if (ch == EOF)
				{
					break;
				}
			}
			if (ch == '\n')
			{
				countn++;
				if (countn == 2)
				{
					break;
				}
			}
			continue;
		}
		else {
			n[f] = ch;
			if (f == 99) break;
			f++;
			fl = 1;
		}
	}
	if ((count == 0 || count  < k[0] + 1))
	{
		exit(1);
	}
	fclose(fp);
	fp=fopen("output.txt","a");
	for (int i = 1; i <= k[0] ; ++i)
	{
		if (k[i] == max)
		{
			k[i] = min;
		}
		fprintf(fp,"%i ",k[i]);
	}
	return 0;
}