Second Most Frequent

Return the second most frequent element in a list. If tie, return the smaller one.

Your task

Implement this function:

def second_most_frequent(lst: list):

Write the function only — the arguments are read for you and the return value is printed automatically.

Arguments arrive as one Python literal per line, in this order: lst.

Example

Input

[1, 1, 2, 2, 2, 3]

Output

1