1. An input assistance device comprising: a memory configured to store a plurality of input candidates for an input item, and historical values that indicate an input history of each of the plurality of input candidates for the input item; and one or more processors configured to determine a first display order of the plurality of input candidates based on the historical values, to change the first display order of the plurality of input candidates for the input item into a second display order by replacing a first input candidate from among the plurality of input candidates for the input item in a first range from a top percentile priority with a second input candidate in a second range from another percentile priority that is outside of the first range in the top percentile priority, and to output the plurality of input candidates for the input item, according to the second display order.
5. The input assistance device according to claim 1 , wherein the memory is further configured to store a number of times a user selects an input candidate having a specified priority in the display order; and the one or more processors are further configured to notify that a number of times an input candidate having the specified priority is selected is equal to or more than a threshold.