#include <fstream>
#include <iostream>
#include <queue>
using namespace std;

int main() {
  fstream input("input.txt");

  if (!input.is_open()) {
    cout << "file not found" << endl;
    return 0;
  }

  priority_queue<int> values;
  int tmp, value;
  while (!input.eof()) {
    input >> tmp;
    values.push(tmp);
  }
  input.close();

  const size_t iterations = values.size();
  vector<int> buffer;
  for (size_t i = 0; i < iterations; i++) {
    cout << values.top() << " ";
    buffer.push_back(values.top());
    values.pop();
  }
  for (auto &it : buffer) values.push(it);
  buffer.clear();

  cout << endl;
  cout << endl;
  cout << "Enter the value, you want to change = ";
  cin >> tmp;
  cout << "Enter the value you want to assign = ";
  cin >> value;

  for (size_t i = 0; i < iterations; i++) {
    buffer.push_back(values.top());
    values.pop();
  }
  for (auto &it : buffer) {
    if (it == tmp)
      values.push(value);
    else
      values.push(it);
  }

  for (size_t i = 0; i < iterations; i++) {
    cout << values.top() << " ";
    buffer.push_back(values.top());
    values.pop();
  }

  return 0;
}