Multiplexer

You are given an array $A$ of length $N$ and a positive integer $X$. You are allowed to perform the following operation **at most once**: - Choose any contiguous subarray of $A$ and multiply each element of the subarray by $X$. Your task is to determine the maximum possible frequency of any element in the array after performing the operation at most once. The frequency of an element is defined as